R Data Wrangling 1 - Objective of workshop

To start using the dplyr package from the tidyverse to select columns and filter data.

What this workshop will cover

In this workshop, the aim is to cover how to start working with the key library from the tidyverse, dplyr. We will be covering:

  • Introduce the use of pipes
  • Indexing with the select function from dplyr
  • Conditional indexing of data with the filter function from dplyr

What is the tidyverse?

image credit: Analytics Vidhya

The tidyverse is a collection of R packages that are designed for data science. These packages share design, syntax, and philosophy. These packages cover the import of data (readr and haven), manipulation and transformation of data (dplyr, tidyr, stringr, purrr, forcats, and lubridate), visualisation (ggplot and it’s extensions), and analysis (tidymodels).

Essentially, the tidyverse makes data science in R less painless, improving your experience of R and data science, especially in the data cleaning and wrangling stages.

What is tidy data?

The tidyverse has a focus on working with tidy data, or making data tidy, ready for visualisation and analysis. So what does tidy data mean?

When your data is tidy, each column is a variable, each row is an observation, and each cell is a single observation, as per our example below:

# tidy data example
tidy_df <- data.frame(
  id = 1:6,
  name = c("floof", "max", "cat", "donut", "merlin", "panda"),
  colour = c("grey", "black", "orange", "grey", "black", "calico")
)

tidy_df
##   id   name colour
## 1  1  floof   grey
## 2  2    max  black
## 3  3    cat orange
## 4  4  donut   grey
## 5  5 merlin  black
## 6  6  panda calico

Messy data is inconsistent and unique, making it harder to work with, and harder for others to work with. See this example of a messy dataset that would be hard to work with. We would have to split up the animal column to name and colour. In later workshops, we will cover how to deal with messy data.

# example messy data frame
messy_df <- data.frame(
  id = c(1,1,2,2,3,3,4,4,5,5,6,6),
  animal = c("floof", "grey",
             "max", "black",
             "cat", "orange",
             "donut", "grey",
             "merlin", "black",
             "panda", "calico")
)

messy_df
##    id animal
## 1   1  floof
## 2   1   grey
## 3   2    max
## 4   2  black
## 5   3    cat
## 6   3 orange
## 7   4  donut
## 8   4   grey
## 9   5 merlin
## 10  5  black
## 11  6  panda
## 12  6 calico

Image credit: Julie Lowndes and Allison Horst

See this excellent article, which has lots of nice images, for a summary :-https://www.openscapes.org/blog/2020/10/12/tidy-data/

Package install task

In this workshop we will be using three packages: magrittr, dplyr, and readr.

Using the code chunk below, install all three of these packages. Note that dplyr is large and might take a minute or so to install, we have added the Ncpus = 6 argument which should speed things up a bit.

# your code here
install.packages("", Ncpus = 6)
install.packages("", Ncpus = 6)
install.packages("", Ncpus = 6)

Also note that you can install the whole tidyverse with install.packages(“tidyverse”)! This takes a while though, so for this workshop we will just install individual packages.

Intro to pipes

The pipe operator in R comes from the magrittr package, using syntax of %>%.

The pipe operator is for chaining a sequence of operations together. This has two main advantages: it makes your code more readable, and it saves some typing.

The syntax is data %>% function, as shown in the example below. The data gets piped into the function.

library(magrittr)

data <- c(4.1 ,1.7, 1.1, 7.5, 1.7)

data %>% mean()
## [1] 3.22

To see the difference between using pipes and not using pipes, look at the following examples.

We are going to calculate a mean of a vector of numbers, round the result, and print it using paste.

# Make some data: 20 randomly selected data points, from 1 to 10
x <- sample(1:10, 20, replace = TRUE)
y <- sample(1:10, 20, replace = TRUE)

# without pipe
y_mean <- mean(y)
y_mean <- round(y_mean, digits = 2)
y_mean <- paste("Mean value of y is", y_mean)
y_mean
## [1] "Mean value of y is 5.7"
# without pipe in one line
paste("Mean value of y is", round(mean(y), digits = 2))
## [1] "Mean value of y is 5.7"

Now lets have a look at how to do this same set of operations with pipes. The process is as follows: assign x to x_mean, then pipe to x to a mean function, pipe the result of mean to round, finally assign result to paste.

You will notice in the paste function we have used a . after the text. This is called a place-holder, whereby instead of using the data (like we did above without the pipe) we add a . to tell R that is where we want our data to go.

# load in magrittr
library(magrittr)

# magrittr pipe
x_mean <- x %>% # assign result at the start
  mean() %>% 
  round(digits = 2) %>%
  paste("Mean value of x is", .) # we use the . as a place holder for a variable (e.g. instead of x)

x_mean
## [1] "Mean value of x is 5.95"

Notice how we assign the result at the start just like we would usually do, then pipe from then on.

It is also worth mentioning that as of version 4.1 of R, base R comes with a native pipe operator. This has just been introduced, and may get more use in examples you’ll see online in the future. The syntax uses |> as the pipe, and the structure is the same as a magrittr pipe.

note that the native pipe currently doesn’t have a place-holder, so we won’t use paste in this example

# native R pipe
z <- sample(1:10, 20, replace = TRUE)

z_mean <- z |> 
  mean() |>
  round(digits = 2)

z_mean
## [1] 6.05

If the above example doesn’t work, it means you have a version of R that is less than 4.1. Run the below code chunk to test out your R version. If it is less than 4.1 you can update it after the workshop.

# test your r version
R.version.string
## [1] "R version 4.1.2 (2021-11-01)"

We will be using the magrittr pipe (%>%) for the rest of this workshop, as it’s currently the pipe operator you will come across most in the r world.

Exercise - using pipes

Using the vector of temperature provided and using magrittr pipes:

  1. Pipe median and paste functions together to get a final result that looks like: “median temp is 15”
  2. Pipe max and paste functions together to get a final result that looks like: “max temp is 20”

hint: don’t forget to use the place-holder with paste

library(magrittr)

temperature <- c(10, 16, 12, 15, 14, 15, 20)

# your code here

Introduction to dplyr

Dplyr is a package that is built for data manipulation, using functions that describe what they do. For example, the select() function selects columns you want, or don’t want, from a data frame.

The dplyr package has a lot of functions built into the package, each has it’s own very helpful documentation page with examples - https://dplyr.tidyverse.org/reference/index.html

Dplyr functions work with and without pipes and you’ll see both when searching online. If using a pipe, you call your data then pipe that to a function, such as data %>% mean(). If you are not using a pipe, you call your data within the function, such as mean(data).

We will focus on two key dplyr functions for now: select() and filter(). We will use the messi_career data for the examples. Run the code chunk below to get the data into r and have a look at it.

# create the messi career data
messi_career <- data.frame(Appearances = c(9,25,36,40,51,53,55,60,50,46,57,49,52,54,50,44),
                           Goals = c(1,8,17,16,38,47,53,73,60,41,58,41,54,45,51,31),
                           Season = c(2004,2005,2006,2007,2008,2009,2010,2011,2012,
            2013,2014,2015,2016,2017,2018,2019),
                           Club = rep("FC Barcelona", 16),
                          Age = seq(17, 32),
                          champLeagueGoal = c(0,1,1,6,9,8,12,14,8,8,10,6,11,6,12,3))
# view the data
head(messi_career)
##   Appearances Goals Season         Club Age champLeagueGoal
## 1           9     1   2004 FC Barcelona  17               0
## 2          25     8   2005 FC Barcelona  18               1
## 3          36    17   2006 FC Barcelona  19               1
## 4          40    16   2007 FC Barcelona  20               6
## 5          51    38   2008 FC Barcelona  21               9
## 6          53    47   2009 FC Barcelona  22               8

Select function

The select function subsets columns from a data frame using their name. There are several different ways of using select. Run each of the code chunks below and review the outputs.

First, we can give the names of the columns we want to select.

# load dplyr
library(dplyr)

# select single column
messi_career %>% select(Goals)
##    Goals
## 1      1
## 2      8
## 3     17
## 4     16
## 5     38
## 6     47
## 7     53
## 8     73
## 9     60
## 10    41
## 11    58
## 12    41
## 13    54
## 14    45
## 15    51
## 16    31
# select all but single column
messi_career %>% select(-Goals)
##    Appearances Season         Club Age champLeagueGoal
## 1            9   2004 FC Barcelona  17               0
## 2           25   2005 FC Barcelona  18               1
## 3           36   2006 FC Barcelona  19               1
## 4           40   2007 FC Barcelona  20               6
## 5           51   2008 FC Barcelona  21               9
## 6           53   2009 FC Barcelona  22               8
## 7           55   2010 FC Barcelona  23              12
## 8           60   2011 FC Barcelona  24              14
## 9           50   2012 FC Barcelona  25               8
## 10          46   2013 FC Barcelona  26               8
## 11          57   2014 FC Barcelona  27              10
## 12          49   2015 FC Barcelona  28               6
## 13          52   2016 FC Barcelona  29              11
## 14          54   2017 FC Barcelona  30               6
## 15          50   2018 FC Barcelona  31              12
## 16          44   2019 FC Barcelona  32               3
# select multiple columns
messi_career %>% select(Appearances, Goals, Age)
##    Appearances Goals Age
## 1            9     1  17
## 2           25     8  18
## 3           36    17  19
## 4           40    16  20
## 5           51    38  21
## 6           53    47  22
## 7           55    53  23
## 8           60    73  24
## 9           50    60  25
## 10          46    41  26
## 11          57    58  27
## 12          49    41  28
## 13          52    54  29
## 14          54    45  30
## 15          50    51  31
## 16          44    31  32

Another method is using a range of columns, known as a slice. Here we are selecting columns from Season to Age, which includes the Club column as well. We can also combine this with the ! (not) operator to exclude those columns.

# select slice (or range) of columns
messi_career %>% select(Season:Age)
##    Season         Club Age
## 1    2004 FC Barcelona  17
## 2    2005 FC Barcelona  18
## 3    2006 FC Barcelona  19
## 4    2007 FC Barcelona  20
## 5    2008 FC Barcelona  21
## 6    2009 FC Barcelona  22
## 7    2010 FC Barcelona  23
## 8    2011 FC Barcelona  24
## 9    2012 FC Barcelona  25
## 10   2013 FC Barcelona  26
## 11   2014 FC Barcelona  27
## 12   2015 FC Barcelona  28
## 13   2016 FC Barcelona  29
## 14   2017 FC Barcelona  30
## 15   2018 FC Barcelona  31
## 16   2019 FC Barcelona  32
# select slice and other columns
messi_career %>% select(Appearances:Season, champLeagueGoal)
##    Appearances Goals Season champLeagueGoal
## 1            9     1   2004               0
## 2           25     8   2005               1
## 3           36    17   2006               1
## 4           40    16   2007               6
## 5           51    38   2008               9
## 6           53    47   2009               8
## 7           55    53   2010              12
## 8           60    73   2011              14
## 9           50    60   2012               8
## 10          46    41   2013               8
## 11          57    58   2014              10
## 12          49    41   2015               6
## 13          52    54   2016              11
## 14          54    45   2017               6
## 15          50    51   2018              12
## 16          44    31   2019               3
# negate selection of columns
messi_career %>% select(!(Season:Age))
##    Appearances Goals champLeagueGoal
## 1            9     1               0
## 2           25     8               1
## 3           36    17               1
## 4           40    16               6
## 5           51    38               9
## 6           53    47               8
## 7           55    53              12
## 8           60    73              14
## 9           50    60               8
## 10          46    41               8
## 11          57    58              10
## 12          49    41               6
## 13          52    54              11
## 14          54    45               6
## 15          50    51              12
## 16          44    31               3
# negate selection with slice and extra column (note c() function used)
messi_career %>% select(!c(Season:Age, champLeagueGoal))
##    Appearances Goals
## 1            9     1
## 2           25     8
## 3           36    17
## 4           40    16
## 5           51    38
## 6           53    47
## 7           55    53
## 8           60    73
## 9           50    60
## 10          46    41
## 11          57    58
## 12          49    41
## 13          52    54
## 14          54    45
## 15          50    51
## 16          44    31

As you can see, select() makes it easy to extract columns from your data, and becomes more useful the larger your dataset becomes.

In the examples above we did not assign the result. See the examples below on how to do this.

# assign result to subset
messi_sub <- messi_career %>%
  select(Appearances, Goals, Age)

messi_sub
##    Appearances Goals Age
## 1            9     1  17
## 2           25     8  18
## 3           36    17  19
## 4           40    16  20
## 5           51    38  21
## 6           53    47  22
## 7           55    53  23
## 8           60    73  24
## 9           50    60  25
## 10          46    41  26
## 11          57    58  27
## 12          49    41  28
## 13          52    54  29
## 14          54    45  30
## 15          50    51  31
## 16          44    31  32
# The no pipe method
messi_sub <- select(messi_career, Appearances, Goals, Age)

Select exercise

For your exercises, you will be using imdb movie data! I’ve loaded it here in the code for you.

The data has 22 columns, some of which we won’t need. We can use select to subset our data to keep only what we want.

  1. Run the code currenty in the code chunk to load the libraries and the data, and review the output from glimpse()
  2. Using select with pipes, subset the imdb_movie data so you have the following columns: imdb_id through to writer, actors, avg_vote to votes, reviews_from_users to reviews_from_critics. Assign the result to imdb_sub
  3. Use glimpse to review the subsetted data: data %>% glimpse()
  4. There is a more efficient way of doing this using select. From looking at the examples provided, can you think of a better way of taking out the columns we removed?

hint: you should be able to fit this into one select call

# load libraries
library(readr)
library(dplyr)

# load data
movies_imdb <- read_csv("https://raw.githubusercontent.com/andrewmoles2/rTrainIntroduction/main/r-data-wrangling-1/data/IMDb%20movies.csv")

# use glimpse to review data (tidyverse version of str())
movies_imdb %>% glimpse()
## Rows: 85,855
## Columns: 21
## $ imdb_title_id         <chr> "tt0000009", "tt0000574", "tt0001892", "tt000210…
## $ title                 <chr> "Miss Jerry", "The Story of the Kelly Gang", "De…
## $ year                  <dbl> 1894, 1906, 1911, 1912, 1911, 1912, 1919, 1913, …
## $ date_published        <chr> "1894-10-09", "26/12/1906", "19/08/1911", "13/11…
## $ genre                 <chr> "Romance", "Biography, Crime, Drama", "Drama", "…
## $ duration              <dbl> 45, 70, 53, 100, 68, 60, 85, 120, 120, 55, 121, …
## $ country               <chr> "USA", "Australia", "Germany, Denmark", "USA", "…
## $ language              <chr> "None", "None", NA, "English", "Italian", "Engli…
## $ director              <chr> "Alexander Black", "Charles Tait", "Urban Gad", …
## $ writer                <chr> "Alexander Black", "Charles Tait", "Urban Gad, G…
## $ production_company    <chr> "Alexander Black Photoplays", "J. and N. Tait", …
## $ actors                <chr> "Blanche Bayliss, William Courtenay, Chauncey De…
## $ description           <chr> "The adventures of a female reporter in the 1890…
## $ avg_vote              <dbl> 5.9, 6.1, 5.8, 5.2, 7.0, 5.7, 6.8, 6.2, 6.7, 5.5…
## $ votes                 <dbl> 154, 589, 188, 446, 2237, 484, 753, 273, 198, 22…
## $ budget                <chr> NA, "$ 2250", NA, "$ 45000", NA, NA, NA, "ITL 45…
## $ usa_gross_income      <chr> NA, NA, NA, NA, NA, NA, NA, NA, NA, NA, NA, NA, …
## $ worlwide_gross_income <chr> NA, NA, NA, NA, NA, NA, NA, NA, NA, NA, NA, NA, …
## $ metascore             <dbl> NA, NA, NA, NA, NA, NA, NA, NA, NA, NA, NA, NA, …
## $ reviews_from_users    <dbl> 1, 7, 5, 25, 31, 13, 12, 7, 4, 8, 9, 9, 16, 8, N…
## $ reviews_from_critics  <dbl> 2, 7, 2, 3, 14, 5, 9, 5, 1, 1, 9, 28, 7, 23, 4, …
# your code here

Select helper functions

So far we have selected just columns we named, but there are other methods we can use. Dplyr has a number of helper functions that come with select().

One such example is the contains() function, that finds columns that contain the string a string. This is a useful option if you just want to pick out columns that have some similar text in them.

# select by literal string
messi_career %>% select(contains("Goal"))
##    Goals champLeagueGoal
## 1      1               0
## 2      8               1
## 3     17               1
## 4     16               6
## 5     38               9
## 6     47               8
## 7     53              12
## 8     73              14
## 9     60               8
## 10    41               8
## 11    58              10
## 12    41               6
## 13    54              11
## 14    45               6
## 15    51              12
## 16    31               3

Other options are the starts_with() or ends_with() helpers. You provide a string of what your column either starts with or ends with, and they will be selected.

# columns starting with A
messi_career %>%
  select(starts_with("A"))
##    Appearances Age
## 1            9  17
## 2           25  18
## 3           36  19
## 4           40  20
## 5           51  21
## 6           53  22
## 7           55  23
## 8           60  24
## 9           50  25
## 10          46  26
## 11          57  27
## 12          49  28
## 13          52  29
## 14          54  30
## 15          50  31
## 16          44  32
# columns ending with s
messi_career %>%
  select(ends_with("s"))
##    Appearances Goals
## 1            9     1
## 2           25     8
## 3           36    17
## 4           40    16
## 5           51    38
## 6           53    47
## 7           55    53
## 8           60    73
## 9           50    60
## 10          46    41
## 11          57    58
## 12          49    41
## 13          52    54
## 14          54    45
## 15          50    51
## 16          44    31
# columns not starting with A
messi_career %>%
  select(!starts_with("A"))
##    Goals Season         Club champLeagueGoal
## 1      1   2004 FC Barcelona               0
## 2      8   2005 FC Barcelona               1
## 3     17   2006 FC Barcelona               1
## 4     16   2007 FC Barcelona               6
## 5     38   2008 FC Barcelona               9
## 6     47   2009 FC Barcelona               8
## 7     53   2010 FC Barcelona              12
## 8     73   2011 FC Barcelona              14
## 9     60   2012 FC Barcelona               8
## 10    41   2013 FC Barcelona               8
## 11    58   2014 FC Barcelona              10
## 12    41   2015 FC Barcelona               6
## 13    54   2016 FC Barcelona              11
## 14    45   2017 FC Barcelona               6
## 15    51   2018 FC Barcelona              12
## 16    31   2019 FC Barcelona               3

Select helper exercise

Using the imdb_sub dataset you made in the previous exercise:

  1. Find columns in imdb_sub that contain “vote”
  2. Find columns in imdb_sub that start with “d”
  3. Find columns in imdb_sub that end with “e”
  4. Find columns in imdb_sub that either start with “d” or end with “e” hint: you can use an or (|) statement with select
# your code here

Using select to change column order

It is also helpful to change the order of your columns, and you can use select to do this.

If we wanted to move the club column as the first column in our messi_career data, we could do it manually but naming all the columns like the example below.

# manually
messi_career %>%
  select(Club, Appearances, Goals, Season, Age, champLeagueGoal)
##            Club Appearances Goals Season Age champLeagueGoal
## 1  FC Barcelona           9     1   2004  17               0
## 2  FC Barcelona          25     8   2005  18               1
## 3  FC Barcelona          36    17   2006  19               1
## 4  FC Barcelona          40    16   2007  20               6
## 5  FC Barcelona          51    38   2008  21               9
## 6  FC Barcelona          53    47   2009  22               8
## 7  FC Barcelona          55    53   2010  23              12
## 8  FC Barcelona          60    73   2011  24              14
## 9  FC Barcelona          50    60   2012  25               8
## 10 FC Barcelona          46    41   2013  26               8
## 11 FC Barcelona          57    58   2014  27              10
## 12 FC Barcelona          49    41   2015  28               6
## 13 FC Barcelona          52    54   2016  29              11
## 14 FC Barcelona          54    45   2017  30               6
## 15 FC Barcelona          50    51   2018  31              12
## 16 FC Barcelona          44    31   2019  32               3

This could get really messy if you have lots of data. Two helper functions make this much easier: everything() and last_col(). Everything selects every column not already specified, so is useful if we want to move a column to the first column in the dataset.

# move club to first column
messi_career %>%
  select(Club, everything())
##            Club Appearances Goals Season Age champLeagueGoal
## 1  FC Barcelona           9     1   2004  17               0
## 2  FC Barcelona          25     8   2005  18               1
## 3  FC Barcelona          36    17   2006  19               1
## 4  FC Barcelona          40    16   2007  20               6
## 5  FC Barcelona          51    38   2008  21               9
## 6  FC Barcelona          53    47   2009  22               8
## 7  FC Barcelona          55    53   2010  23              12
## 8  FC Barcelona          60    73   2011  24              14
## 9  FC Barcelona          50    60   2012  25               8
## 10 FC Barcelona          46    41   2013  26               8
## 11 FC Barcelona          57    58   2014  27              10
## 12 FC Barcelona          49    41   2015  28               6
## 13 FC Barcelona          52    54   2016  29              11
## 14 FC Barcelona          54    45   2017  30               6
## 15 FC Barcelona          50    51   2018  31              12
## 16 FC Barcelona          44    31   2019  32               3

Last col calls the last column in your data frame, so we can call last_col() to move ‘champLeagueGoal’ to the first column, then use everything to keep the rest of the columns as they are.

# move last column to first column
messi_career %>%
  select(last_col(), everything())
##    champLeagueGoal Appearances Goals Season         Club Age
## 1                0           9     1   2004 FC Barcelona  17
## 2                1          25     8   2005 FC Barcelona  18
## 3                1          36    17   2006 FC Barcelona  19
## 4                6          40    16   2007 FC Barcelona  20
## 5                9          51    38   2008 FC Barcelona  21
## 6                8          53    47   2009 FC Barcelona  22
## 7               12          55    53   2010 FC Barcelona  23
## 8               14          60    73   2011 FC Barcelona  24
## 9                8          50    60   2012 FC Barcelona  25
## 10               8          46    41   2013 FC Barcelona  26
## 11              10          57    58   2014 FC Barcelona  27
## 12               6          49    41   2015 FC Barcelona  28
## 13              11          52    54   2016 FC Barcelona  29
## 14               6          54    45   2017 FC Barcelona  30
## 15              12          50    51   2018 FC Barcelona  31
## 16               3          44    31   2019 FC Barcelona  32

Another option is to use the relocate() function. This has the same syntax as select, but has extra functionally for moving columns with the .after and .before arguments.

By default, relocate will move the column you specify to the first column.

# default moves to first column
messi_career %>%
  relocate(Club)
##            Club Appearances Goals Season Age champLeagueGoal
## 1  FC Barcelona           9     1   2004  17               0
## 2  FC Barcelona          25     8   2005  18               1
## 3  FC Barcelona          36    17   2006  19               1
## 4  FC Barcelona          40    16   2007  20               6
## 5  FC Barcelona          51    38   2008  21               9
## 6  FC Barcelona          53    47   2009  22               8
## 7  FC Barcelona          55    53   2010  23              12
## 8  FC Barcelona          60    73   2011  24              14
## 9  FC Barcelona          50    60   2012  25               8
## 10 FC Barcelona          46    41   2013  26               8
## 11 FC Barcelona          57    58   2014  27              10
## 12 FC Barcelona          49    41   2015  28               6
## 13 FC Barcelona          52    54   2016  29              11
## 14 FC Barcelona          54    45   2017  30               6
## 15 FC Barcelona          50    51   2018  31              12
## 16 FC Barcelona          44    31   2019  32               3

We call .after and .before like the examples below. We can also move more than one column.

# move club to col after champLeagueGoal
messi_career %>%
  relocate(Club, .after = champLeagueGoal)
##    Appearances Goals Season Age champLeagueGoal         Club
## 1            9     1   2004  17               0 FC Barcelona
## 2           25     8   2005  18               1 FC Barcelona
## 3           36    17   2006  19               1 FC Barcelona
## 4           40    16   2007  20               6 FC Barcelona
## 5           51    38   2008  21               9 FC Barcelona
## 6           53    47   2009  22               8 FC Barcelona
## 7           55    53   2010  23              12 FC Barcelona
## 8           60    73   2011  24              14 FC Barcelona
## 9           50    60   2012  25               8 FC Barcelona
## 10          46    41   2013  26               8 FC Barcelona
## 11          57    58   2014  27              10 FC Barcelona
## 12          49    41   2015  28               6 FC Barcelona
## 13          52    54   2016  29              11 FC Barcelona
## 14          54    45   2017  30               6 FC Barcelona
## 15          50    51   2018  31              12 FC Barcelona
## 16          44    31   2019  32               3 FC Barcelona
# move club to col before champLeagueGoal
messi_career %>%
  relocate(Club, Goals, .before = champLeagueGoal)
##    Appearances Season Age         Club Goals champLeagueGoal
## 1            9   2004  17 FC Barcelona     1               0
## 2           25   2005  18 FC Barcelona     8               1
## 3           36   2006  19 FC Barcelona    17               1
## 4           40   2007  20 FC Barcelona    16               6
## 5           51   2008  21 FC Barcelona    38               9
## 6           53   2009  22 FC Barcelona    47               8
## 7           55   2010  23 FC Barcelona    53              12
## 8           60   2011  24 FC Barcelona    73              14
## 9           50   2012  25 FC Barcelona    60               8
## 10          46   2013  26 FC Barcelona    41               8
## 11          57   2014  27 FC Barcelona    58              10
## 12          49   2015  28 FC Barcelona    41               6
## 13          52   2016  29 FC Barcelona    54              11
## 14          54   2017  30 FC Barcelona    45               6
## 15          50   2018  31 FC Barcelona    51              12
## 16          44   2019  32 FC Barcelona    31               3

Column ordering exercise

Using the examples above:

  1. Move the year column to be the first column in the imdb_sub data frame
  2. Move the avg_vote column to be after the year column
# your code here

Filter function

The filter function allows you to subset rows based on conditions, using conditional operators (==, <=, != etc.). It is similar to the base r subset() function which we have used in previous R workshops. The table below is a reminder of the conditional operators you can use.

Operator Meaning
> Greater than
>= Greater than or equal to
< Less than
<= Less than or equal to
== Equal to
!= Not equal to
!X NOT X
X Y
X & Y X AND Y
X %in% Y is X in Y

Just like when using select, you provide the column name you want to apply conditional logic to. If you are piping, you don’t need to provide your data as an argument in the function.

Run the examples below and review the outputs.

# filter based on one criteria
messi_career %>% filter(Goals > 50)
##   Appearances Goals Season         Club Age champLeagueGoal
## 1          55    53   2010 FC Barcelona  23              12
## 2          60    73   2011 FC Barcelona  24              14
## 3          50    60   2012 FC Barcelona  25               8
## 4          57    58   2014 FC Barcelona  27              10
## 5          52    54   2016 FC Barcelona  29              11
## 6          50    51   2018 FC Barcelona  31              12
# filter then pipe to select
messi_career %>% filter(Appearances >= 55) %>%
  select(Season, Age)
##   Season Age
## 1   2010  23
## 2   2011  24
## 3   2014  27
# filter on more than one condition
messi_career %>% filter(Goals > 50 & champLeagueGoal <= 10)
##   Appearances Goals Season         Club Age champLeagueGoal
## 1          50    60   2012 FC Barcelona  25               8
## 2          57    58   2014 FC Barcelona  27              10
# filter on average
messi_career %>% filter(Goals > mean(Goals, na.rm = TRUE))
##    Appearances Goals Season         Club Age champLeagueGoal
## 1           53    47   2009 FC Barcelona  22               8
## 2           55    53   2010 FC Barcelona  23              12
## 3           60    73   2011 FC Barcelona  24              14
## 4           50    60   2012 FC Barcelona  25               8
## 5           46    41   2013 FC Barcelona  26               8
## 6           57    58   2014 FC Barcelona  27              10
## 7           49    41   2015 FC Barcelona  28               6
## 8           52    54   2016 FC Barcelona  29              11
## 9           54    45   2017 FC Barcelona  30               6
## 10          50    51   2018 FC Barcelona  31              12

To assign the result to a new data frame (subset) we use the assignment operator at the beginning or the end of our code; here we have just shown the beginning, in the pipes section we show both versions.

# assign result to messi_sub
messi_sub <- messi_career %>%
  filter(Appearances <= 40) %>%
  select(Goals, Age)

# view result
messi_sub
##   Goals Age
## 1     1  17
## 2     8  18
## 3    17  19
## 4    16  20

Filter exercise

We are going to filter our subsetted (imdb_sub) data to find the best rated films from the USA in the year 1989, and create a subset called USA_1989_high.

  1. Pipe from imdb_sub to filter, filtering for country being equal to USA
  2. Pipe from your country filter to another filter, filtering for year being equal to 1989
  3. Pipe from your year filter to another filter. Filter for avg_vote to be greater than or equal to 7.5 and reviews_from_critics to be greater than 10
  4. Make sure to assign your result to USA_1989_high
  5. Print the result to see the highest rated films, made in the USA, in 1989.
  6. Do you think you can put this into one filter command using the & operator?
# your code here

You might have noticed that the country column has some strings that are split by a comma, e.g. “Germany, Denmark”. The == operator will not be able to pick these up. Instead we would use the base R grepl() function or str_detect() from the stringr package. This won’t be covered in this workshop, but will be in future workshops. If you are interested, have a look at the stringr package - https://stringr.tidyverse.org/index.html.

Other filtering options with dplyr

Other than conditional subsetting of data using filter(), dplyr has other functions we can use to subset our data: slice, sample, and distinct.

The sample functions randomly extract a set number of rows from your data. This is helpful if you want to take a random sample of your dataset. The examples below show the sample_n() and sample_frac() functions.

# sample 5 rows
messi_career %>%
  sample_n(5)
##   Appearances Goals Season         Club Age champLeagueGoal
## 1          52    54   2016 FC Barcelona  29              11
## 2          55    53   2010 FC Barcelona  23              12
## 3          25     8   2005 FC Barcelona  18               1
## 4          50    51   2018 FC Barcelona  31              12
## 5          40    16   2007 FC Barcelona  20               6
# sample 25% of your data
messi_career %>%
  sample_frac(0.25)
##   Appearances Goals Season         Club Age champLeagueGoal
## 1          50    60   2012 FC Barcelona  25               8
## 2          52    54   2016 FC Barcelona  29              11
## 3          50    51   2018 FC Barcelona  31              12
## 4          40    16   2007 FC Barcelona  20               6

The slice functions are more useful. The basic slice function is the equivalent of using numbered indexing in base r data[1:5, ], but is designed to work better in the tidyverse enviroment.

# select rows 4, 5, and 6
messi_career %>%
  slice(4:6)
##   Appearances Goals Season         Club Age champLeagueGoal
## 1          40    16   2007 FC Barcelona  20               6
## 2          51    38   2008 FC Barcelona  21               9
## 3          53    47   2009 FC Barcelona  22               8
# equivalent in base r
messi_career[4:6, ]
##   Appearances Goals Season         Club Age champLeagueGoal
## 4          40    16   2007 FC Barcelona  20               6
## 5          51    38   2008 FC Barcelona  21               9
## 6          53    47   2009 FC Barcelona  22               8

The slice_max and slice_min functions are much more powerful, and are harder and messier to achieve with normal base r code. They allow you to index the rows that have the max (or min) in a specified column. In the example, we extract the rows that have the top three and bottom three values in the Goals column.

# extract rows with top three Goals
messi_career %>%
  slice_max(Goals, n = 3)
##   Appearances Goals Season         Club Age champLeagueGoal
## 1          60    73   2011 FC Barcelona  24              14
## 2          50    60   2012 FC Barcelona  25               8
## 3          57    58   2014 FC Barcelona  27              10
# this harder and less clear in base r
messi_career[messi_career$Goals %in% tail(sort(messi_career$Goals), 3), ]
##    Appearances Goals Season         Club Age champLeagueGoal
## 8           60    73   2011 FC Barcelona  24              14
## 9           50    60   2012 FC Barcelona  25               8
## 11          57    58   2014 FC Barcelona  27              10
# extract rows with bottom three Goals
messi_career %>%
  slice_min(Goals, n = 3)
##   Appearances Goals Season         Club Age champLeagueGoal
## 1           9     1   2004 FC Barcelona  17               0
## 2          25     8   2005 FC Barcelona  18               1
## 3          40    16   2007 FC Barcelona  20               6

Filtering continued exercise

In this exercise you will need to debug my code to get it working. We will filter the imdb_sub data for films over 120 minutes, and in the USA, then extract the top 20 rated films.

If you get it working your top_votes_USA data frame should have 20 rows and 4 columns (title, year, genre and avg_vote) with films such as The Shawshank Redemption and the Godfather. As a bonus, if you get your code working, the plot at the end of the code will run!

# your code here
top_votes_USA <- imdb_sub %>%
  filter(duration >= 120 & country = "USA") |>
  slicemax(avgvote, n = 20) %>%
  select(title year, genre, avg_vote)

top_votes_USA

# fun extra, plot the output of your debugging! 
plot(top_votes_USA$year, top_votes_USA$avg_vote,
     col = "orange", # point colour
     pch = 16, # point type
     cex = 1.5, # point size
     xlab = "Year",
     ylab = "Average vote") 

Individual coding challenge

For this coding challenge we are going to extract all Tolkien (lord of the rings and hobbit) and Harry Potter films from our imdb dataset. We have provided vectors with the titles of these films.

  1. Using the Tolkien and Potter vectors, use the %in% operator to filter titles in the imdb dataset that match the Tolkien or Potter vectors.
  2. Select out the title, year, avg_vote, and duration columns
  3. Save your subsetted data to a data frame called Tolkien_Potter
  4. What films in the Tolkien_Potter dataset have a higher than average vote?
  5. What films in the Tolkien_Potter dataset have a less than average duration in hours?

hint: for 4 and 5 you can use filter to compare the column to the mean of that column, e.g. filter(data, column > mean(column))

Tolkien <- c("The Lord of the Rings: The Fellowship of the Ring", "The Lord of the Rings: The Return of the King",
           "The Lord of the Rings: The Two Towers", "The Hobbit: An Unexpected Journey",
           "The Hobbit: The Desolation of Smaug", "The Hobbit: The Battle of the Five Armies")

Potter <- c("Harry Potter and the Sorcerer's Stone", "Harry Potter and the Chamber of Secrets",
            "Harry Potter and the Prisoner of Azkaban", "Harry Potter and the Goblet of Fire",
            "Harry Potter and the Order of the Phoenix", "Harry Potter and the Half-Blood Prince",
            "Harry Potter and the Deathly Hallows: Part 1", "Harry Potter and the Deathly Hallows: Part 2")

# your code here

R Data Wrangling 2 - Objective of workshop

To manipulate and create new columns using the mutate function from dplyr, as well as cleaning column names.

What this workshop will cover

In this workshop, the aim is to cover how to perform data wrangling tasks on columns using dplyr. We will be covering:

  • Data manipulation with mutate from dplyr
  • Renaming columns
  • Cleaning up column names with janitor

The mutate function

The mutate function is from the dplyr library, and is for making, modifying, or deleting columns in your dataset. Similar to what we have done in previous sessions, mutate allows you to make a new column from a calculation you have made.

The main difference between using mutate and making new columns in base R, is that mutate is smarter. You can create a new column based on a new column you have just made within mutate, which you can’t do in base R. Lets look at some examples with our messi data we used in the last session.

In our previous workshops, we calculated Messi’s goals per game (goals/appearances). We can do this with mutate. Notice the syntax, we give the name we want to call our new column first, then =, then what we want to do (e.g. a calculation); mutate(new_column = x/y).

note: when loading dplyr you also load the magrittr library for piping

# load dplyr
library(dplyr)

# create the messi career data
messi_career <- data.frame(Appearances = c(9,25,36,40,51,53,55,60,50,46,57,49,52,54,50,44),
                           Goals = c(1,8,17,16,38,47,53,73,60,41,58,41,54,45,51,31),
                           Season = c(2004,2005,2006,2007,2008,2009,2010,2011,2012,
            2013,2014,2015,2016,2017,2018,2019),
                           Club = rep("FC Barcelona", 16),
                          Age = seq(17, 32),
                          champLeagueGoal = c(0,1,1,6,9,8,12,14,8,8,10,6,11,6,12,3))
# view the data
head(messi_career)
##   Appearances Goals Season         Club Age champLeagueGoal
## 1           9     1   2004 FC Barcelona  17               0
## 2          25     8   2005 FC Barcelona  18               1
## 3          36    17   2006 FC Barcelona  19               1
## 4          40    16   2007 FC Barcelona  20               6
## 5          51    38   2008 FC Barcelona  21               9
## 6          53    47   2009 FC Barcelona  22               8
# calculate the goal to appearance ratio
messi_career %>%
  mutate(goal_ratio = Goals/Appearances)
##    Appearances Goals Season         Club Age champLeagueGoal goal_ratio
## 1            9     1   2004 FC Barcelona  17               0  0.1111111
## 2           25     8   2005 FC Barcelona  18               1  0.3200000
## 3           36    17   2006 FC Barcelona  19               1  0.4722222
## 4           40    16   2007 FC Barcelona  20               6  0.4000000
## 5           51    38   2008 FC Barcelona  21               9  0.7450980
## 6           53    47   2009 FC Barcelona  22               8  0.8867925
## 7           55    53   2010 FC Barcelona  23              12  0.9636364
## 8           60    73   2011 FC Barcelona  24              14  1.2166667
## 9           50    60   2012 FC Barcelona  25               8  1.2000000
## 10          46    41   2013 FC Barcelona  26               8  0.8913043
## 11          57    58   2014 FC Barcelona  27              10  1.0175439
## 12          49    41   2015 FC Barcelona  28               6  0.8367347
## 13          52    54   2016 FC Barcelona  29              11  1.0384615
## 14          54    45   2017 FC Barcelona  30               6  0.8333333
## 15          50    51   2018 FC Barcelona  31              12  1.0200000
## 16          44    31   2019 FC Barcelona  32               3  0.7045455

The new column, goal_ratio in this case, will automatically be added to the end of your data frame. This is the same behaviour you will see when using base R. This behaviour can be altered if you want, but we won’t have time to cover it here.

What makes mutate() powerful, is the ability to do multiple calculations in one statement, as well as using newly made columns. See the below example which will help to understand this. We will use goal_ratio to find out the difference between goal_ratio and the average goal ratio for each row (or season).

# calculate goal ratio and diff from mean
messi_career <- messi_career %>%
  mutate(
    goal_ratio = round(Goals/Appearances, digits = 2),
    diff_avg_goal_ratio = goal_ratio - (mean(Goals) / mean(Appearances)))

# print result
messi_career
##    Appearances Goals Season         Club Age champLeagueGoal goal_ratio
## 1            9     1   2004 FC Barcelona  17               0       0.11
## 2           25     8   2005 FC Barcelona  18               1       0.32
## 3           36    17   2006 FC Barcelona  19               1       0.47
## 4           40    16   2007 FC Barcelona  20               6       0.40
## 5           51    38   2008 FC Barcelona  21               9       0.75
## 6           53    47   2009 FC Barcelona  22               8       0.89
## 7           55    53   2010 FC Barcelona  23              12       0.96
## 8           60    73   2011 FC Barcelona  24              14       1.22
## 9           50    60   2012 FC Barcelona  25               8       1.20
## 10          46    41   2013 FC Barcelona  26               8       0.89
## 11          57    58   2014 FC Barcelona  27              10       1.02
## 12          49    41   2015 FC Barcelona  28               6       0.84
## 13          52    54   2016 FC Barcelona  29              11       1.04
## 14          54    45   2017 FC Barcelona  30               6       0.83
## 15          50    51   2018 FC Barcelona  31              12       1.02
## 16          44    31   2019 FC Barcelona  32               3       0.70
##    diff_avg_goal_ratio
## 1          -0.75730506
## 2          -0.54730506
## 3          -0.39730506
## 4          -0.46730506
## 5          -0.11730506
## 6           0.02269494
## 7           0.09269494
## 8           0.35269494
## 9           0.33269494
## 10          0.02269494
## 11          0.15269494
## 12         -0.02730506
## 13          0.17269494
## 14         -0.03730506
## 15          0.15269494
## 16         -0.16730506

We can then pipe this result to filter(), which allows us to see which seasons Messi has a goal ratio above his average goal ratio.

messi_career %>%
  mutate(
    goal_ratio = round(Goals/Appearances, digits = 2),
    diff_avg_goal_ratio = goal_ratio - (mean(Goals) / mean(Appearances))) %>%
  filter(diff_avg_goal_ratio > 0)
##   Appearances Goals Season         Club Age champLeagueGoal goal_ratio
## 1          53    47   2009 FC Barcelona  22               8       0.89
## 2          55    53   2010 FC Barcelona  23              12       0.96
## 3          60    73   2011 FC Barcelona  24              14       1.22
## 4          50    60   2012 FC Barcelona  25               8       1.20
## 5          46    41   2013 FC Barcelona  26               8       0.89
## 6          57    58   2014 FC Barcelona  27              10       1.02
## 7          52    54   2016 FC Barcelona  29              11       1.04
## 8          50    51   2018 FC Barcelona  31              12       1.02
##   diff_avg_goal_ratio
## 1          0.02269494
## 2          0.09269494
## 3          0.35269494
## 4          0.33269494
## 5          0.02269494
## 6          0.15269494
## 7          0.17269494
## 8          0.15269494

Mutate exercise 1

We will be using the imdb movies dataset again for this workshop. Use the code below to load in the data.

# load libraries
library(readr)
library(dplyr)

# load data
movies_imdb <- read_csv("https://raw.githubusercontent.com/andrewmoles2/rTrainIntroduction/main/r-data-wrangling-1/data/IMDb%20movies.csv")

# use glimpse to review data (tidyverse version of str())
movies_imdb %>% glimpse()
## Rows: 85,855
## Columns: 21
## $ imdb_title_id         <chr> "tt0000009", "tt0000574", "tt0001892", "tt000210…
## $ title                 <chr> "Miss Jerry", "The Story of the Kelly Gang", "De…
## $ year                  <dbl> 1894, 1906, 1911, 1912, 1911, 1912, 1919, 1913, …
## $ date_published        <chr> "1894-10-09", "26/12/1906", "19/08/1911", "13/11…
## $ genre                 <chr> "Romance", "Biography, Crime, Drama", "Drama", "…
## $ duration              <dbl> 45, 70, 53, 100, 68, 60, 85, 120, 120, 55, 121, …
## $ country               <chr> "USA", "Australia", "Germany, Denmark", "USA", "…
## $ language              <chr> "None", "None", NA, "English", "Italian", "Engli…
## $ director              <chr> "Alexander Black", "Charles Tait", "Urban Gad", …
## $ writer                <chr> "Alexander Black", "Charles Tait", "Urban Gad, G…
## $ production_company    <chr> "Alexander Black Photoplays", "J. and N. Tait", …
## $ actors                <chr> "Blanche Bayliss, William Courtenay, Chauncey De…
## $ description           <chr> "The adventures of a female reporter in the 1890…
## $ avg_vote              <dbl> 5.9, 6.1, 5.8, 5.2, 7.0, 5.7, 6.8, 6.2, 6.7, 5.5…
## $ votes                 <dbl> 154, 589, 188, 446, 2237, 484, 753, 273, 198, 22…
## $ budget                <chr> NA, "$ 2250", NA, "$ 45000", NA, NA, NA, "ITL 45…
## $ usa_gross_income      <chr> NA, NA, NA, NA, NA, NA, NA, NA, NA, NA, NA, NA, …
## $ worlwide_gross_income <chr> NA, NA, NA, NA, NA, NA, NA, NA, NA, NA, NA, NA, …
## $ metascore             <dbl> NA, NA, NA, NA, NA, NA, NA, NA, NA, NA, NA, NA, …
## $ reviews_from_users    <dbl> 1, 7, 5, 25, 31, 13, 12, 7, 4, 8, 9, 9, 16, 8, N…
## $ reviews_from_critics  <dbl> 2, 7, 2, 3, 14, 5, 9, 5, 1, 1, 9, 28, 7, 23, 4, …

Lets pretend we are interested in the difference between the number of user reviews and critic reviews for each film in our movies_imdb dataset. We can use mutate to explore this difference a bit further.

  1. Pipe your movies_imdb data to a mutate() function. Make a new column called user_critic_ratio, and divide reviews_from_users by reviews_from_critics. Wrap the result in a round() function, rounding by two digits
  2. Now pipe to a filter() function, filtering country to be USA and year to be 1989
  3. Now pipe to a select() function, selecting the title, avg_vote and user_critic_ratio columns
  4. Now pipe to a slice_max function, extracting rows that had the top 10 avg_rating

You should get a data frame returned that has films including: The Abyss, Dead Poets Society, Do the Right Thing, and Glory.

# your code here

We can see we get more user reviews than critic reviews, which makes sense; for example, the The Abyss has 4 user reviews for each critic review.

Mutate exercise 2

In our second mutate exercise, you will need to de-bug the code to get it running! You may need to re-order some elements of the code as well as checking for other errors.

We are filtering the movies_imdb data for films that are from the USA before the year 1990, have a duration less than 120 minutes, and an average vote greater than 8.5. We will also be using the user_critic_ratio column to make it into a string for easier reading.

You should end up with a data frame with 6 rows, and 4 columns (title, year, avg_vote, and ratio_string). The final column, ratio_string, should have an output like “Psycho has a user to critic ratio of 5.44”.

# your code here
usa_pre90_high <- movies_imdb |>
  mutate(user_critic_ratio = round(reviews_from_users / reviews_from_critics, digits = 2),
         ratio_string = paste(title, "has a user to critic ratio of", userCriticRatio)) %>%
  filter(country == "USA" & year < 1990) 
  select(title, year, avg_vote, ratio_string) %>%
  filter(duration < 120 & avg_vote >= 8.5)
  
usa_pre90_high

Mutate with the across function

We can take the mutate function further by using the across() function. This allows us to perform operations (do something) across multiple columns. This is very useful for doing type conversions in an efficient way.

The across function works in a similar way to the select() function, but if you want to pick out a few columns you have to use the c() function. See the examples below, where we have selected two columns, or used a slice to select out a few columns that are next to each other.

# perform round (to 1 decimal place) across selected columns
messi_career %>%
  mutate(across(c(goal_ratio, diff_avg_goal_ratio), round, digits = 1))
##    Appearances Goals Season         Club Age champLeagueGoal goal_ratio
## 1            9     1   2004 FC Barcelona  17               0        0.1
## 2           25     8   2005 FC Barcelona  18               1        0.3
## 3           36    17   2006 FC Barcelona  19               1        0.5
## 4           40    16   2007 FC Barcelona  20               6        0.4
## 5           51    38   2008 FC Barcelona  21               9        0.8
## 6           53    47   2009 FC Barcelona  22               8        0.9
## 7           55    53   2010 FC Barcelona  23              12        1.0
## 8           60    73   2011 FC Barcelona  24              14        1.2
## 9           50    60   2012 FC Barcelona  25               8        1.2
## 10          46    41   2013 FC Barcelona  26               8        0.9
## 11          57    58   2014 FC Barcelona  27              10        1.0
## 12          49    41   2015 FC Barcelona  28               6        0.8
## 13          52    54   2016 FC Barcelona  29              11        1.0
## 14          54    45   2017 FC Barcelona  30               6        0.8
## 15          50    51   2018 FC Barcelona  31              12        1.0
## 16          44    31   2019 FC Barcelona  32               3        0.7
##    diff_avg_goal_ratio
## 1                 -0.8
## 2                 -0.5
## 3                 -0.4
## 4                 -0.5
## 5                 -0.1
## 6                  0.0
## 7                  0.1
## 8                  0.4
## 9                  0.3
## 10                 0.0
## 11                 0.2
## 12                 0.0
## 13                 0.2
## 14                 0.0
## 15                 0.2
## 16                -0.2
# square root across columns selected with slice
messi_career %>%
  mutate(across(1:3, sqrt))
##    Appearances    Goals   Season         Club Age champLeagueGoal goal_ratio
## 1     3.000000 1.000000 44.76606 FC Barcelona  17               0       0.11
## 2     5.000000 2.828427 44.77723 FC Barcelona  18               1       0.32
## 3     6.000000 4.123106 44.78839 FC Barcelona  19               1       0.47
## 4     6.324555 4.000000 44.79955 FC Barcelona  20               6       0.40
## 5     7.141428 6.164414 44.81071 FC Barcelona  21               9       0.75
## 6     7.280110 6.855655 44.82187 FC Barcelona  22               8       0.89
## 7     7.416198 7.280110 44.83302 FC Barcelona  23              12       0.96
## 8     7.745967 8.544004 44.84417 FC Barcelona  24              14       1.22
## 9     7.071068 7.745967 44.85532 FC Barcelona  25               8       1.20
## 10    6.782330 6.403124 44.86647 FC Barcelona  26               8       0.89
## 11    7.549834 7.615773 44.87761 FC Barcelona  27              10       1.02
## 12    7.000000 6.403124 44.88875 FC Barcelona  28               6       0.84
## 13    7.211103 7.348469 44.89989 FC Barcelona  29              11       1.04
## 14    7.348469 6.708204 44.91102 FC Barcelona  30               6       0.83
## 15    7.071068 7.141428 44.92215 FC Barcelona  31              12       1.02
## 16    6.633250 5.567764 44.93328 FC Barcelona  32               3       0.70
##    diff_avg_goal_ratio
## 1          -0.75730506
## 2          -0.54730506
## 3          -0.39730506
## 4          -0.46730506
## 5          -0.11730506
## 6           0.02269494
## 7           0.09269494
## 8           0.35269494
## 9           0.33269494
## 10          0.02269494
## 11          0.15269494
## 12         -0.02730506
## 13          0.17269494
## 14         -0.03730506
## 15          0.15269494
## 16         -0.16730506
# square root across columns selected with slice (using col names)
messi_career %>%
  mutate(across(Appearances:Season, sqrt))
##    Appearances    Goals   Season         Club Age champLeagueGoal goal_ratio
## 1     3.000000 1.000000 44.76606 FC Barcelona  17               0       0.11
## 2     5.000000 2.828427 44.77723 FC Barcelona  18               1       0.32
## 3     6.000000 4.123106 44.78839 FC Barcelona  19               1       0.47
## 4     6.324555 4.000000 44.79955 FC Barcelona  20               6       0.40
## 5     7.141428 6.164414 44.81071 FC Barcelona  21               9       0.75
## 6     7.280110 6.855655 44.82187 FC Barcelona  22               8       0.89
## 7     7.416198 7.280110 44.83302 FC Barcelona  23              12       0.96
## 8     7.745967 8.544004 44.84417 FC Barcelona  24              14       1.22
## 9     7.071068 7.745967 44.85532 FC Barcelona  25               8       1.20
## 10    6.782330 6.403124 44.86647 FC Barcelona  26               8       0.89
## 11    7.549834 7.615773 44.87761 FC Barcelona  27              10       1.02
## 12    7.000000 6.403124 44.88875 FC Barcelona  28               6       0.84
## 13    7.211103 7.348469 44.89989 FC Barcelona  29              11       1.04
## 14    7.348469 6.708204 44.91102 FC Barcelona  30               6       0.83
## 15    7.071068 7.141428 44.92215 FC Barcelona  31              12       1.02
## 16    6.633250 5.567764 44.93328 FC Barcelona  32               3       0.70
##    diff_avg_goal_ratio
## 1          -0.75730506
## 2          -0.54730506
## 3          -0.39730506
## 4          -0.46730506
## 5          -0.11730506
## 6           0.02269494
## 7           0.09269494
## 8           0.35269494
## 9           0.33269494
## 10          0.02269494
## 11          0.15269494
## 12         -0.02730506
## 13          0.17269494
## 14         -0.03730506
## 15          0.15269494
## 16         -0.16730506

We can also combine the across function with the where() or all_of() functions to perform conditional mutations.

The where() function does conditional matching between the statement you’ve used and what is in your dataset. In the example we are asking where() to look for columns that are the character (string) data type. Then we can perform an operation, such as convert those columns to factors. In this case it is just the Club column that changes.

# perform conditional operation with where
messi_career %>%
  mutate(across(where(is.character), as.factor)) %>%
  glimpse()
## Rows: 16
## Columns: 8
## $ Appearances         <dbl> 9, 25, 36, 40, 51, 53, 55, 60, 50, 46, 57, 49, 52,…
## $ Goals               <dbl> 1, 8, 17, 16, 38, 47, 53, 73, 60, 41, 58, 41, 54, …
## $ Season              <dbl> 2004, 2005, 2006, 2007, 2008, 2009, 2010, 2011, 20…
## $ Club                <fct> FC Barcelona, FC Barcelona, FC Barcelona, FC Barce…
## $ Age                 <int> 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29…
## $ champLeagueGoal     <dbl> 0, 1, 1, 6, 9, 8, 12, 14, 8, 8, 10, 6, 11, 6, 12, 3
## $ goal_ratio          <dbl> 0.11, 0.32, 0.47, 0.40, 0.75, 0.89, 0.96, 1.22, 1.…
## $ diff_avg_goal_ratio <dbl> -0.75730506, -0.54730506, -0.39730506, -0.46730506…

The all_of() function looks for matches between the strings you have provided and the column names in your dataset. In our example, we put the Season and Club columns into a vector, then call that vector and convert those columns to a factor.

# change selected variables with all_of
to_factor <- c("Season", "Club")

messi_career %>%
  mutate(across(all_of(to_factor), as.factor)) %>%
  glimpse()
## Rows: 16
## Columns: 8
## $ Appearances         <dbl> 9, 25, 36, 40, 51, 53, 55, 60, 50, 46, 57, 49, 52,…
## $ Goals               <dbl> 1, 8, 17, 16, 38, 47, 53, 73, 60, 41, 58, 41, 54, …
## $ Season              <fct> 2004, 2005, 2006, 2007, 2008, 2009, 2010, 2011, 20…
## $ Club                <fct> FC Barcelona, FC Barcelona, FC Barcelona, FC Barce…
## $ Age                 <int> 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29…
## $ champLeagueGoal     <dbl> 0, 1, 1, 6, 9, 8, 12, 14, 8, 8, 10, 6, 11, 6, 12, 3
## $ goal_ratio          <dbl> 0.11, 0.32, 0.47, 0.40, 0.75, 0.89, 0.96, 1.22, 1.…
## $ diff_avg_goal_ratio <dbl> -0.75730506, -0.54730506, -0.39730506, -0.46730506…

Across function exercise

Lets go back to our movies_imdb data. We want to extract films from 1990 through to 1995, that are from the USA, and have an avg_vote greater than or equal to 7.5. We also want all our variables that are currently characters to be factors, and want the year column to also be a factor.

  1. Using the movies_imdb data, filter for years between and including 1990 and 1995
  2. Now also filter for the country to be the USA, with an avg_vote greater then or equal to 7.5
  3. Using mutate, across and where, convert any column that has a character data type to a factor
  4. Using mutate, convert year to a factor
  5. Save the result in a data frame called usa_early90_high
  6. Using your new usa_early90_high subset, filter for avg_vote greater than or equal to 8.5, then select the title, avg_vote, and year columns. View the result to see the top rated films and what year they were in.
# your code here

Ranking and cumulativate calculations using mutate

It can sometimes be helpful to rank your dataset, using mutate and the min_rank() or percent_rank functions allow you to add a new column with a rank based on a important column. Higher rank or percent rank means a better ranking.

In this example, we want to make a goal ranking column and a percent raking column. We can then use filter to select rankings we are interested in.

messi_career <- messi_career %>%
  mutate(goal_rank = min_rank(Goals),
         goal_perc_rank = percent_rank(Goals))

# select rankings over 10
messi_career %>%
  filter(goal_rank > 10)
##   Appearances Goals Season         Club Age champLeagueGoal goal_ratio
## 1          55    53   2010 FC Barcelona  23              12       0.96
## 2          60    73   2011 FC Barcelona  24              14       1.22
## 3          50    60   2012 FC Barcelona  25               8       1.20
## 4          57    58   2014 FC Barcelona  27              10       1.02
## 5          52    54   2016 FC Barcelona  29              11       1.04
## 6          50    51   2018 FC Barcelona  31              12       1.02
##   diff_avg_goal_ratio goal_rank goal_perc_rank
## 1          0.09269494        12      0.7333333
## 2          0.35269494        16      1.0000000
## 3          0.33269494        15      0.9333333
## 4          0.15269494        14      0.8666667
## 5          0.17269494        13      0.8000000
## 6          0.15269494        11      0.6666667

Another useful calculation you can do is to do cumulativate calculations, such as cumulativate sum or mean of a useful variable. For example, in our messi_career data it might be interesting to workout his cumulativate goals, and average cumulativate appearances. We use the cumsum() and cummean() functions for these calculations.

note: cumulativate calculations are work very well with longitudinal data, like we have for Lionel Messi’s career goals and appearances

messi_career %>%
  mutate(cumul_goals = cumsum(Goals),
         mean_cumul_app = cummean(Appearances)) %>%
  select(Goals, cumul_goals, Appearances, mean_cumul_app)
##    Goals cumul_goals Appearances mean_cumul_app
## 1      1           1           9        9.00000
## 2      8           9          25       17.00000
## 3     17          26          36       23.33333
## 4     16          42          40       27.50000
## 5     38          80          51       32.20000
## 6     47         127          53       35.66667
## 7     53         180          55       38.42857
## 8     73         253          60       41.12500
## 9     60         313          50       42.11111
## 10    41         354          46       42.50000
## 11    58         412          57       43.81818
## 12    41         453          49       44.25000
## 13    54         507          52       44.84615
## 14    45         552          54       45.50000
## 15    51         603          50       45.80000
## 16    31         634          44       45.68750

Ranking and cumulativate calculations exercise

Using your usa_early90_high data we just made in the last exercise:

  1. Use mutate to make a new column called duration_rank, using the min_rank() function on the duration column
  2. In the same mutate statement, make a new column called perc_duration_rank, using the percent_rank() function on the duration column
  3. In the same mutate statement, make a new column called avg_cumul_duration, using the cummean() function on duration.
  4. Pipe to a filter function, and filter for perc_duration_rank between 0.5 and 0.6
  5. Use select to extract the following columns: title, year, duration, avg_vote, duration_rank, perc_duration_rank, and avg_cumul_duration.
# your code here

The transmute function

The transmute() function in dplyr works in a similar way to mutate(), but it drops all columns except those it has just made.

# use transmutate
messi_career %>%
  transmute(cumul_goals = cumsum(Goals),
         mean_cumul_app = cummean(Appearances))
##    cumul_goals mean_cumul_app
## 1            1        9.00000
## 2            9       17.00000
## 3           26       23.33333
## 4           42       27.50000
## 5           80       32.20000
## 6          127       35.66667
## 7          180       38.42857
## 8          253       41.12500
## 9          313       42.11111
## 10         354       42.50000
## 11         412       43.81818
## 12         453       44.25000
## 13         507       44.84615
## 14         552       45.50000
## 15         603       45.80000
## 16         634       45.68750

The behaviour of transmute can be helpful in certain situations, but if you really want to keep some columns, you can add them into the transmute statement. For example, in the example below I might want to keep the Goals and Appearances columns for comparison with the cumulativate calculations I’ve made.

# keep Goals and Appearances
messi_career %>%
  transmute(cumul_goals = cumsum(Goals),
         mean_cumul_app = cummean(Appearances),
         Goals, 
         Appearances)
##    cumul_goals mean_cumul_app Goals Appearances
## 1            1        9.00000     1           9
## 2            9       17.00000     8          25
## 3           26       23.33333    17          36
## 4           42       27.50000    16          40
## 5           80       32.20000    38          51
## 6          127       35.66667    47          53
## 7          180       38.42857    53          55
## 8          253       41.12500    73          60
## 9          313       42.11111    60          50
## 10         354       42.50000    41          46
## 11         412       43.81818    58          57
## 12         453       44.25000    41          49
## 13         507       44.84615    54          52
## 14         552       45.50000    45          54
## 15         603       45.80000    51          50
## 16         634       45.68750    31          44

Transmute exercise

Let’s use transmute to look at the durations of the films in the imdb_movies data.

  1. Pipe movies_imdb to transmute()
  2. Make a variable called duration_hours, which converts duration to hours hint: look online for minute to hour conversion
  3. In the same transmute() make a variable called duration_rank, and use the min_rank() function on duration
  4. Include the year, title, duration, and genre columns.
  5. Assign the result to movie_durations
  6. Using filter(), slice_max() or slice_min(), find out the top 4 and bottom 4 film durations
# your code here

Change column names

Changing column names is a very useful part of data science. Sometimes you’ll get a dataset with column names that are not very meaningful, or far too long. There are a few methods for changing column names, with the easiest being the tidyverse solution.

The first step in changing column names is viewing what the names are! Two functions in R exist for this: colnames() and names(). They do the same thing…so I prefer names() as it is less typing.

# view a datasets column names
names(messi_career)
##  [1] "Appearances"         "Goals"               "Season"             
##  [4] "Club"                "Age"                 "champLeagueGoal"    
##  [7] "goal_ratio"          "diff_avg_goal_ratio" "goal_rank"          
## [10] "goal_perc_rank"

The non-tidyverse way of changing column names is to use the names() function. If you are changing one column you use indexing using [], and multiple columns you use `c().

# Make a data frame
df <- data.frame(
  column1 = rep("Hello", 4),
  column2 = sample(1:10, 4),
  column3 = seq(1:4),
  integer = 4:7,
  factor = factor(c("dog", "cat", "cat", "dog"))
)

df
##   column1 column2 column3 integer factor
## 1   Hello       8       1       4    dog
## 2   Hello       5       2       5    cat
## 3   Hello       2       3       6    cat
## 4   Hello       6       4       7    dog
# change multiple columns using names
names(df) <- c("string", "random", "sequence", "integer", "factor")
names(df)
## [1] "string"   "random"   "sequence" "integer"  "factor"
# using names and number index
names(df)[1] <- "a_string"
names(df)
## [1] "a_string" "random"   "sequence" "integer"  "factor"
# using logic and names
names(df)[names(df) == "sequence"] <- "its_a_sequence"
names(df)
## [1] "a_string"       "random"         "its_a_sequence" "integer"       
## [5] "factor"

The main issue with these techniques is 1) it can get really messy if you need to rename lots of columns in a larger dataset. 2) I have to rename all my columns if I need to rename more than one column, otherwise it doesn’t work! 3) The syntax is a bit messy, especially the last example.

The rename() function from dplyr allows for simple changing of column names with no fuss, and solves these problems.

The syntax is the same as the mutate() function, where we have the name of the column we want to make, then what column we are changing: data %>% rename(new_column_name = old_column_name).

# load dplyr
library(dplyr)

# Make a data frame
df <- data.frame(
  column1 = rep("Hello", 4),
  column2 = sample(1:10, 4),
  column3 = seq(1:4),
  integer = 4:7,
  factor = factor(c("dog", "cat", "cat", "dog"))
)

names(df)
## [1] "column1" "column2" "column3" "integer" "factor"
# rename columns that need renaming
df_new_col <- df %>%
  rename(string = column1,
         random = column2,
         sequence = column3) 

df_new_col
##   string random sequence integer factor
## 1  Hello      3        1       4    dog
## 2  Hello      2        2       5    cat
## 3  Hello      8        3       6    cat
## 4  Hello      6        4       7    dog

Rename columns exercise

Let’s have a practice renaming some columns in the movies_imdb dataset.

  1. Type in and run names(movies_imdb) to get the column names of your dataset. This is a nice way to finding the column names, making it easy to copy and paste the names should you need to
  2. Using the rename() function from dplyr, change reviews_from_users to User_reviews and reviews_from_critics to Critic_reviews
  3. Save the result back to movies_imdb
  4. Type in and run names(movies_imdb) again to view the new column names
# your code here

Tidy column names with janitor

Sometimes you have a dataset that has messy or ugly column names, which would take some time to tidy up manually. As usual with R there is a package for that situation; which happens more often than you think!

First, we need to install the janitor library.

# run to install janitor
install.packages("janitor")

A simple example is below. We have a data frame with inconsistent column names. We use the clean_names() function from janitor to tidy up the column names.

The output shows the difference between default R behaviour and how janitor has cleaned the names. As you can see the janitor output is consistent and in “snake_case” format.

# load janitor
library(janitor)
## 
## Attaching package: 'janitor'
## The following objects are masked from 'package:stats':
## 
##     chisq.test, fisher.test
# make an example data frame
messy_cols <- data.frame(
  'messyCol *1' = seq(1:5),
  'messy.col 2' = seq(1:5),
  'MESSY.COL 3' = seq(1:5),
  'messy.col (4)' = seq(1:5)
)

# compare default to janitor col names
data_frame(default = names(messy_cols),
           janitor = names(clean_names(messy_cols)))
## Warning: `data_frame()` was deprecated in tibble 1.1.0.
## Please use `tibble()` instead.
## This warning is displayed once every 8 hours.
## Call `lifecycle::last_lifecycle_warnings()` to see where this warning was generated.
## # A tibble: 4 × 2
##   default       janitor    
##   <chr>         <chr>      
## 1 messyCol..1   messy_col_1
## 2 messy.col.2   messy_col_2
## 3 MESSY.COL.3   messy_col_3
## 4 messy.col..4. messy_col_4

The janitor library is designed to be used with the tidyverse, so when loading in data, we can pipe our loaded data straight into the clean_names() function form janitor.

# pipe data to clean names
messy_cols <- data.frame(
  'messyCol *1' = seq(1:5),
  'messy.col 2' = seq(1:5),
  'MESSY.COL 3' = seq(1:5),
  'messy.col (4)' = seq(1:5)
) %>% clean_names()

# view col names
names(messy_cols)
## [1] "messy_col_1" "messy_col_2" "messy_col_3" "messy_col_4"

You can change the default style, or case, of clean_names() from snake case to another if you need or want to. See some examples below.

# lower camel case
data.frame(
  'messyCol *1' = seq(1:5),
  'messy.col 2' = seq(1:5),
  'MESSY.COL 3' = seq(1:5),
  'messy.col (4)' = seq(1:5)
) %>% clean_names(case = "lower_camel")
##   messyCol1 messyCol2 messyCol3 messyCol4
## 1         1         1         1         1
## 2         2         2         2         2
## 3         3         3         3         3
## 4         4         4         4         4
## 5         5         5         5         5
# title case
# This is useful for plotting or tables
data.frame(
  'messyCol *1' = seq(1:5),
  'messy.col 2' = seq(1:5),
  'MESSY.COL 3' = seq(1:5),
  'messy.col (4)' = seq(1:5)
) %>% clean_names(case = "title") 
##   Messy Col 1 Messy Col 2 Messy Col 3 Messy Col 4
## 1           1           1           1           1
## 2           2           2           2           2
## 3           3           3           3           3
## 4           4           4           4           4
## 5           5           5           5           5
# all_caps case
data.frame(
  'messyCol *1' = seq(1:5),
  'messy.col 2' = seq(1:5),
  'MESSY.COL 3' = seq(1:5),
  'messy.col (4)' = seq(1:5)
) %>% clean_names(case = "all_caps") 
##   MESSY_COL_1 MESSY_COL_2 MESSY_COL_3 MESSY_COL_4
## 1           1           1           1           1
## 2           2           2           2           2
## 3           3           3           3           3
## 4           4           4           4           4
## 5           5           5           5           5

A full list of what different cases are available are on this page under the case arguments: https://rdrr.io/cran/snakecase/man/to_any_case.html

Finally, you can decide if you want the numbers (if you have any) to be aligned in the left, right, or middle of the column name. By default clean_names() puts numbers to the middle/right. To change this behaviour we use the numerals argument and specify left as shown below.

data.frame(
  'messyCol *1' = seq(1:5),
  'messy.col 2' = seq(1:5),
  'MESSY.COL 3' = seq(1:5),
  'messy.col (4)' = seq(1:5)
) %>%
  clean_names(numerals = "left") 
##   messy_col1 messy_col2 messy_col3 messy_col4
## 1          1          1          1          1
## 2          2          2          2          2
## 3          3          3          3          3
## 4          4          4          4          4
## 5          5          5          5          5

Clean names exercise

As the movies_imdb data we are using already has cleaned names, we will load in another dataset as an example: the pokemon dataset we have used in previous workshops.

  1. Load in the janitor and readr librarys
  2. Use read_csv() to load in the pokemon dataset from this link <“https://raw.githubusercontent.com/andrewmoles2/rTrainIntroduction/main/r-fundamentals-5/data/pokemonGen1.csv”>. Call your data pokemon
  3. Use read_csv() to load in the same pokemon dataset from the link, but this time pipe to clean_names(). Call this dataset pokemon_cleaned
  4. Follow the steps in step 3 again, but this time in your clean_names() function, change the case used. Call this dataset pokemon_cleaned2
  5. Now make a data frame to compare your column names from your three loaded datasets. To do this, call a data.frame() function. Make your first column default = names(pokemon), second column cleaned = names(pokemon_cleaned), and your last column cleaned2 = names(pokemon_cleaned_2). Run the code to review the output

Different cases available can be found at this link: https://rdrr.io/cran/snakecase/man/to_any_case.html

# your code here

Final task - Please give us your individual feedback!

We would be grateful if you could take a minute before the end of the workshop so we can get your feedback!

https://lse.eu.qualtrics.com/jfe/form/SV_eflc2yj4pcryc62?coursename=R%20Data%20Wrangling%202:%20Data%20wrangling%20with%20dplyr%20continued%C2%A0%C2%A0&topic=R&link=https://lsecloud.sharepoint.com/:f:/s/TEAM_APD-DSL-Digital-Skills-Trainers/ErMphV2T01BNmDCWbkZRu_MBCqLgU46EcfVef7r4yZJ_dQ?e=pZvPhB&prog=DS&version=21-22

The solutions we be available from a link at the end of the survey.

Individual coding challenge

In this coding challenge we will try and put together what we have learned in this and previous workshops.

We will be using data from the pokemon games, making some subsets from that data. If you are curious about the data, have a look at the source here: https://pokemondb.net/pokedex/all.

  1. Make sure you have the following packages loaded: dplyr, readr, janitor
  2. Load in the pokemon data using the following link: “https://raw.githubusercontent.com/andrewmoles2/webScraping/main/R/data/pokemon.csv”. Call your data pokemon
  3. Clean up the column names using janitor. Try and use pipes like we did in the examples earlier in the workshop
  4. Using mutate, change all data that is a character in pokemon to a factor
  5. In the same mutate, add columns for speed_rank and hp_rank. Use the min_rank() function on speed and hp to calculate the rankings
  6. Pipe to a filter function. Keep only data that has been defined as not legendary (legendary = FALSE) and is less than or equal to generation 4. You should end up with the legendary column all being false and generation being 1-4
  7. Pipe to another filter function, subsetting total to be greater than or equal to 500
  8. Assign the result of this subset to pokemon_500
  9. Make four different subsets called: slow, fast, high_hp, and low_hp. Pipe your pokemon_500 data to slice_max or slice_min functions to find the top 10 fastest/slowest pokemon, and the top 10 highest/lowest hp pokemon. For example, slow <- pokemon_500 %>% slice_min(speed_rank, n = 10)
  10. Find out which pokemon feature in both the high_hp data and the slow data hint: use filter and the %in% operator
  11. Find out which pokemon feature in both the fast data and the low_hp data
  12. Bonus: run the code for the barplot (second code chunk). It uses the pokemon_500 data you made to see which pokemon types have total statistics over 500. The colours represent each pokemon type (grass is green etc.). It won’t run if pokemon_500 has not been made or named differently.
# your code here

Bonus code (see part 12 of coding challenge)

# bonus - see a bar plot of your pokemon types
# make a colour palette of the pokemon types
colour <- c("#6a8b5a", "#414152", "#5a8bee", 
            "#f6e652","#ffd5bd", "#b40000", 
            "#ee8329","#6ab4e6", "#8b6283", "#20b49c", 
            "#c57341", "#e6e6f6", "#ffffff", 
            "#a483c5", "#f65273", "#e6d5ac", 
            "#bdcdc5", "#083962")

# view the colours
#scales::show_col(colour)

# plot in a bar plot
barplot(height = table(pokemon_500$type1),
        col = colour,
        horiz= TRUE, las= 1, 
        xlim = c(0, 20),
        xlab = "Frequency", 
        main = "Freqency of Pokemon types\n with total greater than 500")

If you are wondering how the colouring works, we are using the factor levels of the type1 column. If you type levels(pokemon_500$type1) you’ll get a vector with the 18 different factor levels, with Bug being 1 and Dark being 2 and so on. The first element in our colour vector therefore matches up with the first level of the type1 factor, which is bug.

LS0tCnRpdGxlOiAiUiBEYXRhIFdyYW5nbGluZyAxICYgMjogRmFzdC10cmFjayIKYXV0aG9yOgogICAtIG5hbWU6IEFuZHJldyBNb2xlcwogICAgIGFmZmlsaWF0aW9uOiBMZWFybmluZyBEZXZlbG9wZXIsIERpZ2l0YWwgU2tpbGxzIExhYgpkYXRlOiAiYHIgZm9ybWF0KFN5cy50aW1lKCksICclZCAlQiwgJVknKWAiCm91dHB1dDogCiAgaHRtbF9kb2N1bWVudDogCiAgICB0aGVtZTogcmVhZGFibGUKICAgIGhpZ2hsaWdodDogcHlnbWVudHMKICAgIGtlZXBfbWQ6IG5vCiAgICBjb2RlX2Rvd25sb2FkOiB0cnVlCiAgICB0b2M6IHRydWUKICAgIHRvY19mbG9hdDogCiAgICAgIGNvbGxhcHNlZDogdHJ1ZQotLS0KCiMgUiBEYXRhIFdyYW5nbGluZyAxIC0gT2JqZWN0aXZlIG9mIHdvcmtzaG9wCgpUbyBzdGFydCB1c2luZyB0aGUgZHBseXIgcGFja2FnZSBmcm9tIHRoZSB0aWR5dmVyc2UgdG8gc2VsZWN0IGNvbHVtbnMgYW5kIGZpbHRlciBkYXRhLiAKCiMgV2hhdCB0aGlzIHdvcmtzaG9wIHdpbGwgY292ZXIKCkluIHRoaXMgd29ya3Nob3AsIHRoZSBhaW0gaXMgdG8gY292ZXIgaG93IHRvIHN0YXJ0IHdvcmtpbmcgd2l0aCB0aGUga2V5IGxpYnJhcnkgZnJvbSB0aGUgdGlkeXZlcnNlLCBkcGx5ci4gV2Ugd2lsbCBiZSBjb3ZlcmluZzoKCi0gICBJbnRyb2R1Y2UgdGhlIHVzZSBvZiBwaXBlcwotICAgSW5kZXhpbmcgd2l0aCB0aGUgc2VsZWN0IGZ1bmN0aW9uIGZyb20gZHBseXIKLSAgIENvbmRpdGlvbmFsIGluZGV4aW5nIG9mIGRhdGEgd2l0aCB0aGUgZmlsdGVyIGZ1bmN0aW9uIGZyb20gZHBseXIKCi0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLQoKIyBXaGF0IGlzIHRoZSB0aWR5dmVyc2U/CgohW2ltYWdlIGNyZWRpdDogQW5hbHl0aWNzIFZpZGh5YV0oaHR0cHM6Ly9naXRodWIuY29tL2FuZHJld21vbGVzMi9yVHJhaW5JbnRyb2R1Y3Rpb24vYmxvYi9tYWluL3ItZGF0YS13cmFuZ2xpbmctMS9pbWFnZXMvdGlkeXZlcnNlLmpwZWc/cmF3PXRydWUpCgpUaGUgdGlkeXZlcnNlIGlzIGEgY29sbGVjdGlvbiBvZiBSIHBhY2thZ2VzIHRoYXQgYXJlIGRlc2lnbmVkIGZvciBkYXRhIHNjaWVuY2UuIFRoZXNlIHBhY2thZ2VzIHNoYXJlIGRlc2lnbiwgc3ludGF4LCBhbmQgcGhpbG9zb3BoeS4gVGhlc2UgcGFja2FnZXMgY292ZXIgdGhlIGltcG9ydCBvZiBkYXRhIChgcmVhZHJgIGFuZCBgaGF2ZW5gKSwgbWFuaXB1bGF0aW9uIGFuZCB0cmFuc2Zvcm1hdGlvbiBvZiBkYXRhIChgZHBseXJgLCBgdGlkeXJgLCBgc3RyaW5ncmAsIGBwdXJycmAsIGBmb3JjYXRzYCwgYW5kIGBsdWJyaWRhdGVgKSwgdmlzdWFsaXNhdGlvbiAoYGdncGxvdGAgYW5kIGl0J3MgZXh0ZW5zaW9ucyksIGFuZCBhbmFseXNpcyAoYHRpZHltb2RlbHNgKS4KCkVzc2VudGlhbGx5LCB0aGUgdGlkeXZlcnNlIG1ha2VzIGRhdGEgc2NpZW5jZSBpbiBSIGxlc3MgcGFpbmxlc3MsIGltcHJvdmluZyB5b3VyIGV4cGVyaWVuY2Ugb2YgUiBhbmQgZGF0YSBzY2llbmNlLCBlc3BlY2lhbGx5IGluIHRoZSBkYXRhIGNsZWFuaW5nIGFuZCB3cmFuZ2xpbmcgc3RhZ2VzLgoKIyBXaGF0IGlzIHRpZHkgZGF0YT8KClRoZSB0aWR5dmVyc2UgaGFzIGEgZm9jdXMgb24gd29ya2luZyB3aXRoIHRpZHkgZGF0YSwgb3IgbWFraW5nIGRhdGEgdGlkeSwgcmVhZHkgZm9yIHZpc3VhbGlzYXRpb24gYW5kIGFuYWx5c2lzLiBTbyB3aGF0IGRvZXMgdGlkeSBkYXRhIG1lYW4/CgpXaGVuIHlvdXIgZGF0YSBpcyB0aWR5LCAqZWFjaCBjb2x1bW4gaXMgYSB2YXJpYWJsZSosICplYWNoIHJvdyBpcyBhbiBvYnNlcnZhdGlvbiosIGFuZCAqZWFjaCBjZWxsIGlzIGEgc2luZ2xlIG9ic2VydmF0aW9uKiwgYXMgcGVyIG91ciBleGFtcGxlIGJlbG93OgoKYGBge3J9CiMgdGlkeSBkYXRhIGV4YW1wbGUKdGlkeV9kZiA8LSBkYXRhLmZyYW1lKAogIGlkID0gMTo2LAogIG5hbWUgPSBjKCJmbG9vZiIsICJtYXgiLCAiY2F0IiwgImRvbnV0IiwgIm1lcmxpbiIsICJwYW5kYSIpLAogIGNvbG91ciA9IGMoImdyZXkiLCAiYmxhY2siLCAib3JhbmdlIiwgImdyZXkiLCAiYmxhY2siLCAiY2FsaWNvIikKKQoKdGlkeV9kZgpgYGAKCk1lc3N5IGRhdGEgaXMgaW5jb25zaXN0ZW50IGFuZCB1bmlxdWUsIG1ha2luZyBpdCBoYXJkZXIgdG8gd29yayB3aXRoLCBhbmQgaGFyZGVyIGZvciBvdGhlcnMgdG8gd29yayB3aXRoLiBTZWUgdGhpcyBleGFtcGxlIG9mIGEgbWVzc3kgZGF0YXNldCB0aGF0IHdvdWxkIGJlIGhhcmQgdG8gd29yayB3aXRoLiBXZSB3b3VsZCBoYXZlIHRvIHNwbGl0IHVwIHRoZSBhbmltYWwgY29sdW1uIHRvIG5hbWUgYW5kIGNvbG91ci4gSW4gbGF0ZXIgd29ya3Nob3BzLCB3ZSB3aWxsIGNvdmVyIGhvdyB0byBkZWFsIHdpdGggbWVzc3kgZGF0YS4KCmBgYHtyfQojIGV4YW1wbGUgbWVzc3kgZGF0YSBmcmFtZQptZXNzeV9kZiA8LSBkYXRhLmZyYW1lKAogIGlkID0gYygxLDEsMiwyLDMsMyw0LDQsNSw1LDYsNiksCiAgYW5pbWFsID0gYygiZmxvb2YiLCAiZ3JleSIsCiAgICAgICAgICAgICAibWF4IiwgImJsYWNrIiwKICAgICAgICAgICAgICJjYXQiLCAib3JhbmdlIiwKICAgICAgICAgICAgICJkb251dCIsICJncmV5IiwKICAgICAgICAgICAgICJtZXJsaW4iLCAiYmxhY2siLAogICAgICAgICAgICAgInBhbmRhIiwgImNhbGljbyIpCikKCm1lc3N5X2RmCmBgYAoKIVtJbWFnZSBjcmVkaXQ6IEp1bGllIExvd25kZXMgYW5kIEFsbGlzb24gSG9yc3RdKGh0dHBzOi8vZ2l0aHViLmNvbS9hbmRyZXdtb2xlczIvclRyYWluSW50cm9kdWN0aW9uL2Jsb2IvbWFpbi9yLWRhdGEtd3JhbmdsaW5nLTEvaW1hZ2VzL3RpZHlkYXRhXzIuanBlZz9yYXc9dHJ1ZSkKClNlZSB0aGlzIGV4Y2VsbGVudCBhcnRpY2xlLCB3aGljaCBoYXMgbG90cyBvZiBuaWNlIGltYWdlcywgZm9yIGEgc3VtbWFyeSA6LTxodHRwczovL3d3dy5vcGVuc2NhcGVzLm9yZy9ibG9nLzIwMjAvMTAvMTIvdGlkeS1kYXRhLz4KCgojIFBhY2thZ2UgaW5zdGFsbCB0YXNrCgpJbiB0aGlzIHdvcmtzaG9wIHdlIHdpbGwgYmUgdXNpbmcgdGhyZWUgcGFja2FnZXM6IG1hZ3JpdHRyLCBkcGx5ciwgYW5kIHJlYWRyLgoKVXNpbmcgdGhlIGNvZGUgY2h1bmsgYmVsb3csIGluc3RhbGwgYWxsIHRocmVlIG9mIHRoZXNlIHBhY2thZ2VzLiBOb3RlIHRoYXQgZHBseXIgaXMgbGFyZ2UgYW5kIG1pZ2h0IHRha2UgYSBtaW51dGUgb3Igc28gdG8gaW5zdGFsbCwgd2UgaGF2ZSBhZGRlZCB0aGUgYE5jcHVzID0gNmAgYXJndW1lbnQgd2hpY2ggc2hvdWxkIHNwZWVkIHRoaW5ncyB1cCBhIGJpdC4gCgpgYGB7ciBldmFsPUZBTFNFfQojIHlvdXIgY29kZSBoZXJlCmluc3RhbGwucGFja2FnZXMoIiIsIE5jcHVzID0gNikKaW5zdGFsbC5wYWNrYWdlcygiIiwgTmNwdXMgPSA2KQppbnN0YWxsLnBhY2thZ2VzKCIiLCBOY3B1cyA9IDYpCmBgYAoKKkFsc28gbm90ZSB0aGF0IHlvdSBjYW4gaW5zdGFsbCB0aGUgd2hvbGUgdGlkeXZlcnNlIHdpdGggaW5zdGFsbC5wYWNrYWdlcygidGlkeXZlcnNlIikhIFRoaXMgdGFrZXMgYSB3aGlsZSB0aG91Z2gsIHNvIGZvciB0aGlzIHdvcmtzaG9wIHdlIHdpbGwganVzdCBpbnN0YWxsIGluZGl2aWR1YWwgcGFja2FnZXMuKgoKIyBJbnRybyB0byBwaXBlcwoKVGhlIHBpcGUgb3BlcmF0b3IgaW4gUiBjb21lcyBmcm9tIHRoZSBgbWFncml0dHJgIHBhY2thZ2UsIHVzaW5nIHN5bnRheCBvZiBgJT4lYC4KClRoZSBwaXBlIG9wZXJhdG9yIGlzIGZvciBjaGFpbmluZyBhIHNlcXVlbmNlIG9mIG9wZXJhdGlvbnMgdG9nZXRoZXIuIFRoaXMgaGFzIHR3byBtYWluIGFkdmFudGFnZXM6IGl0IG1ha2VzIHlvdXIgY29kZSBtb3JlIHJlYWRhYmxlLCBhbmQgaXQgc2F2ZXMgc29tZSB0eXBpbmcuCgpUaGUgc3ludGF4IGlzIGBkYXRhICU+JSBmdW5jdGlvbmAsIGFzIHNob3duIGluIHRoZSBleGFtcGxlIGJlbG93LiBUaGUgZGF0YSBnZXRzICpwaXBlZCogaW50byB0aGUgZnVuY3Rpb24uCgpgYGB7cn0KbGlicmFyeShtYWdyaXR0cikKCmRhdGEgPC0gYyg0LjEgLDEuNywgMS4xLCA3LjUsIDEuNykKCmRhdGEgJT4lIG1lYW4oKQpgYGAKClRvIHNlZSB0aGUgZGlmZmVyZW5jZSBiZXR3ZWVuIHVzaW5nIHBpcGVzIGFuZCBub3QgdXNpbmcgcGlwZXMsIGxvb2sgYXQgdGhlIGZvbGxvd2luZyBleGFtcGxlcy4KCldlIGFyZSBnb2luZyB0byBjYWxjdWxhdGUgYSBtZWFuIG9mIGEgdmVjdG9yIG9mIG51bWJlcnMsIHJvdW5kIHRoZSByZXN1bHQsIGFuZCBwcmludCBpdCB1c2luZyBwYXN0ZS4KCmBgYHtyfQojIE1ha2Ugc29tZSBkYXRhOiAyMCByYW5kb21seSBzZWxlY3RlZCBkYXRhIHBvaW50cywgZnJvbSAxIHRvIDEwCnggPC0gc2FtcGxlKDE6MTAsIDIwLCByZXBsYWNlID0gVFJVRSkKeSA8LSBzYW1wbGUoMToxMCwgMjAsIHJlcGxhY2UgPSBUUlVFKQoKIyB3aXRob3V0IHBpcGUKeV9tZWFuIDwtIG1lYW4oeSkKeV9tZWFuIDwtIHJvdW5kKHlfbWVhbiwgZGlnaXRzID0gMikKeV9tZWFuIDwtIHBhc3RlKCJNZWFuIHZhbHVlIG9mIHkgaXMiLCB5X21lYW4pCnlfbWVhbgoKIyB3aXRob3V0IHBpcGUgaW4gb25lIGxpbmUKcGFzdGUoIk1lYW4gdmFsdWUgb2YgeSBpcyIsIHJvdW5kKG1lYW4oeSksIGRpZ2l0cyA9IDIpKQpgYGAKCk5vdyBsZXRzIGhhdmUgYSBsb29rIGF0IGhvdyB0byBkbyB0aGlzIHNhbWUgc2V0IG9mIG9wZXJhdGlvbnMgd2l0aCBwaXBlcy4gVGhlIHByb2Nlc3MgaXMgYXMgZm9sbG93czogYXNzaWduIHggdG8geF9tZWFuLCB0aGVuIHBpcGUgdG8geCB0byBhIG1lYW4gZnVuY3Rpb24sIHBpcGUgdGhlIHJlc3VsdCBvZiBtZWFuIHRvIHJvdW5kLCBmaW5hbGx5IGFzc2lnbiByZXN1bHQgdG8gcGFzdGUuCgpZb3Ugd2lsbCBub3RpY2UgaW4gdGhlIHBhc3RlIGZ1bmN0aW9uIHdlIGhhdmUgdXNlZCBhIGAuYCBhZnRlciB0aGUgdGV4dC4gVGhpcyBpcyBjYWxsZWQgYSAqcGxhY2UtaG9sZGVyKiwgd2hlcmVieSBpbnN0ZWFkIG9mIHVzaW5nIHRoZSBkYXRhIChsaWtlIHdlIGRpZCBhYm92ZSB3aXRob3V0IHRoZSBwaXBlKSB3ZSBhZGQgYSBgLmAgdG8gdGVsbCBSIHRoYXQgaXMgd2hlcmUgd2Ugd2FudCBvdXIgZGF0YSB0byBnby4KCmBgYHtyfQojIGxvYWQgaW4gbWFncml0dHIKbGlicmFyeShtYWdyaXR0cikKCiMgbWFncml0dHIgcGlwZQp4X21lYW4gPC0geCAlPiUgIyBhc3NpZ24gcmVzdWx0IGF0IHRoZSBzdGFydAogIG1lYW4oKSAlPiUgCiAgcm91bmQoZGlnaXRzID0gMikgJT4lCiAgcGFzdGUoIk1lYW4gdmFsdWUgb2YgeCBpcyIsIC4pICMgd2UgdXNlIHRoZSAuIGFzIGEgcGxhY2UgaG9sZGVyIGZvciBhIHZhcmlhYmxlIChlLmcuIGluc3RlYWQgb2YgeCkKCnhfbWVhbgpgYGAKCk5vdGljZSBob3cgd2UgYXNzaWduIHRoZSByZXN1bHQgYXQgdGhlIHN0YXJ0IGp1c3QgbGlrZSB3ZSB3b3VsZCB1c3VhbGx5IGRvLCB0aGVuIHBpcGUgZnJvbSB0aGVuIG9uLgoKSXQgaXMgYWxzbyB3b3J0aCBtZW50aW9uaW5nIHRoYXQgYXMgb2YgdmVyc2lvbiA0LjEgb2YgUiwgYmFzZSBSIGNvbWVzIHdpdGggYSBuYXRpdmUgcGlwZSBvcGVyYXRvci4gVGhpcyBoYXMganVzdCBiZWVuIGludHJvZHVjZWQsIGFuZCBtYXkgZ2V0IG1vcmUgdXNlIGluIGV4YW1wbGVzIHlvdSdsbCBzZWUgb25saW5lIGluIHRoZSBmdXR1cmUuIFRoZSBzeW50YXggdXNlcyBgfD5gIGFzIHRoZSBwaXBlLCBhbmQgdGhlIHN0cnVjdHVyZSBpcyB0aGUgc2FtZSBhcyBhIG1hZ3JpdHRyIHBpcGUuCgoqbm90ZSB0aGF0IHRoZSBuYXRpdmUgcGlwZSBjdXJyZW50bHkgZG9lc24ndCBoYXZlIGEgcGxhY2UtaG9sZGVyLCBzbyB3ZSB3b24ndCB1c2UgcGFzdGUgaW4gdGhpcyBleGFtcGxlKgoKYGBge3J9CiMgbmF0aXZlIFIgcGlwZQp6IDwtIHNhbXBsZSgxOjEwLCAyMCwgcmVwbGFjZSA9IFRSVUUpCgp6X21lYW4gPC0geiB8PiAKICBtZWFuKCkgfD4KICByb3VuZChkaWdpdHMgPSAyKQoKel9tZWFuCmBgYAoKSWYgdGhlIGFib3ZlIGV4YW1wbGUgZG9lc24ndCB3b3JrLCBpdCBtZWFucyB5b3UgaGF2ZSBhIHZlcnNpb24gb2YgUiB0aGF0IGlzIGxlc3MgdGhhbiA0LjEuIFJ1biB0aGUgYmVsb3cgY29kZSBjaHVuayB0byB0ZXN0IG91dCB5b3VyIFIgdmVyc2lvbi4gSWYgaXQgaXMgbGVzcyB0aGFuIDQuMSB5b3UgY2FuIHVwZGF0ZSBpdCBhZnRlciB0aGUgd29ya3Nob3AuCgpgYGB7cn0KIyB0ZXN0IHlvdXIgciB2ZXJzaW9uClIudmVyc2lvbi5zdHJpbmcKYGBgCgpXZSB3aWxsIGJlIHVzaW5nIHRoZSBtYWdyaXR0ciBwaXBlIChgJT4lYCkgZm9yIHRoZSByZXN0IG9mIHRoaXMgd29ya3Nob3AsIGFzIGl0J3MgY3VycmVudGx5IHRoZSBwaXBlIG9wZXJhdG9yIHlvdSB3aWxsIGNvbWUgYWNyb3NzIG1vc3QgaW4gdGhlIHIgd29ybGQuCgojIyBFeGVyY2lzZSAtIHVzaW5nIHBpcGVzCgpVc2luZyB0aGUgdmVjdG9yIG9mIHRlbXBlcmF0dXJlIHByb3ZpZGVkIGFuZCB1c2luZyBtYWdyaXR0ciBwaXBlczoKCjEpICBQaXBlIG1lZGlhbiBhbmQgcGFzdGUgZnVuY3Rpb25zIHRvZ2V0aGVyIHRvIGdldCBhIGZpbmFsIHJlc3VsdCB0aGF0IGxvb2tzIGxpa2U6ICoibWVkaWFuIHRlbXAgaXMgMTUiKgoyKSAgUGlwZSBtYXggYW5kIHBhc3RlIGZ1bmN0aW9ucyB0b2dldGhlciB0byBnZXQgYSBmaW5hbCByZXN1bHQgdGhhdCBsb29rcyBsaWtlOiAqIm1heCB0ZW1wIGlzIDIwIioKCipoaW50OiBkb24ndCBmb3JnZXQgdG8gdXNlIHRoZSBwbGFjZS1ob2xkZXIgd2l0aCBwYXN0ZSoKCmBgYHtyfQpsaWJyYXJ5KG1hZ3JpdHRyKQoKdGVtcGVyYXR1cmUgPC0gYygxMCwgMTYsIDEyLCAxNSwgMTQsIDE1LCAyMCkKCiMgeW91ciBjb2RlIGhlcmUKCgpgYGAKCiMgSW50cm9kdWN0aW9uIHRvIGRwbHlyCgpEcGx5ciBpcyBhIHBhY2thZ2UgdGhhdCBpcyBidWlsdCBmb3IgZGF0YSBtYW5pcHVsYXRpb24sIHVzaW5nIGZ1bmN0aW9ucyB0aGF0IGRlc2NyaWJlIHdoYXQgdGhleSBkby4gRm9yIGV4YW1wbGUsIHRoZSBgc2VsZWN0KClgIGZ1bmN0aW9uIHNlbGVjdHMgY29sdW1ucyB5b3Ugd2FudCwgb3IgZG9uJ3Qgd2FudCwgZnJvbSBhIGRhdGEgZnJhbWUuCgpUaGUgZHBseXIgcGFja2FnZSBoYXMgYSBsb3Qgb2YgZnVuY3Rpb25zIGJ1aWx0IGludG8gdGhlIHBhY2thZ2UsIGVhY2ggaGFzIGl0J3Mgb3duIHZlcnkgaGVscGZ1bCBkb2N1bWVudGF0aW9uIHBhZ2Ugd2l0aCBleGFtcGxlcyAtIDxodHRwczovL2RwbHlyLnRpZHl2ZXJzZS5vcmcvcmVmZXJlbmNlL2luZGV4Lmh0bWw+CgohW10oaHR0cHM6Ly9naXRodWIuY29tL2FuZHJld21vbGVzMi9yVHJhaW5JbnRyb2R1Y3Rpb24vYmxvYi9tYWluL3ItZGF0YS13cmFuZ2xpbmctMS9pbWFnZXMvZHBseXJfd3JhbmdsaW5nLnBuZz9yYXc9dHJ1ZSl7d2lkdGg9IjUxNiJ9CgpEcGx5ciBmdW5jdGlvbnMgd29yayB3aXRoIGFuZCB3aXRob3V0IHBpcGVzIGFuZCB5b3UnbGwgc2VlIGJvdGggd2hlbiBzZWFyY2hpbmcgb25saW5lLiBJZiB1c2luZyBhIHBpcGUsIHlvdSBjYWxsIHlvdXIgZGF0YSB0aGVuIHBpcGUgdGhhdCB0byBhIGZ1bmN0aW9uLCBzdWNoIGFzIGBkYXRhICU+JSBtZWFuKClgLiBJZiB5b3UgYXJlIG5vdCB1c2luZyBhIHBpcGUsIHlvdSBjYWxsIHlvdXIgZGF0YSB3aXRoaW4gdGhlIGZ1bmN0aW9uLCBzdWNoIGFzIGBtZWFuKGRhdGEpYC4KCldlIHdpbGwgZm9jdXMgb24gdHdvIGtleSBkcGx5ciBmdW5jdGlvbnMgZm9yIG5vdzogYHNlbGVjdCgpYCBhbmQgYGZpbHRlcigpYC4gV2Ugd2lsbCB1c2UgdGhlIG1lc3NpX2NhcmVlciBkYXRhIGZvciB0aGUgZXhhbXBsZXMuIFJ1biB0aGUgY29kZSBjaHVuayBiZWxvdyB0byBnZXQgdGhlIGRhdGEgaW50byByIGFuZCBoYXZlIGEgbG9vayBhdCBpdC4KCmBgYHtyfQojIGNyZWF0ZSB0aGUgbWVzc2kgY2FyZWVyIGRhdGEKbWVzc2lfY2FyZWVyIDwtIGRhdGEuZnJhbWUoQXBwZWFyYW5jZXMgPSBjKDksMjUsMzYsNDAsNTEsNTMsNTUsNjAsNTAsNDYsNTcsNDksNTIsNTQsNTAsNDQpLAogICAgICAgICAgICAgICAgICAgICAgICAgICBHb2FscyA9IGMoMSw4LDE3LDE2LDM4LDQ3LDUzLDczLDYwLDQxLDU4LDQxLDU0LDQ1LDUxLDMxKSwKICAgICAgICAgICAgICAgICAgICAgICAgICAgU2Vhc29uID0gYygyMDA0LDIwMDUsMjAwNiwyMDA3LDIwMDgsMjAwOSwyMDEwLDIwMTEsMjAxMiwKICAgICAgICAgICAgMjAxMywyMDE0LDIwMTUsMjAxNiwyMDE3LDIwMTgsMjAxOSksCiAgICAgICAgICAgICAgICAgICAgICAgICAgIENsdWIgPSByZXAoIkZDIEJhcmNlbG9uYSIsIDE2KSwKICAgICAgICAgICAgICAgICAgICAgICAgICBBZ2UgPSBzZXEoMTcsIDMyKSwKICAgICAgICAgICAgICAgICAgICAgICAgICBjaGFtcExlYWd1ZUdvYWwgPSBjKDAsMSwxLDYsOSw4LDEyLDE0LDgsOCwxMCw2LDExLDYsMTIsMykpCiMgdmlldyB0aGUgZGF0YQpoZWFkKG1lc3NpX2NhcmVlcikKYGBgCgojIyBTZWxlY3QgZnVuY3Rpb24KClRoZSBzZWxlY3QgZnVuY3Rpb24gc3Vic2V0cyBjb2x1bW5zIGZyb20gYSBkYXRhIGZyYW1lIHVzaW5nIHRoZWlyIG5hbWUuIFRoZXJlIGFyZSBzZXZlcmFsIGRpZmZlcmVudCB3YXlzIG9mIHVzaW5nIHNlbGVjdC4gUnVuIGVhY2ggb2YgdGhlIGNvZGUgY2h1bmtzIGJlbG93IGFuZCByZXZpZXcgdGhlIG91dHB1dHMuCgpGaXJzdCwgd2UgY2FuIGdpdmUgdGhlIG5hbWVzIG9mIHRoZSBjb2x1bW5zIHdlIHdhbnQgdG8gc2VsZWN0LgoKYGBge3IgbWVzc2FnZT1GQUxTRSwgd2FybmluZz1GQUxTRX0KIyBsb2FkIGRwbHlyCmxpYnJhcnkoZHBseXIpCgojIHNlbGVjdCBzaW5nbGUgY29sdW1uCm1lc3NpX2NhcmVlciAlPiUgc2VsZWN0KEdvYWxzKQoKIyBzZWxlY3QgYWxsIGJ1dCBzaW5nbGUgY29sdW1uCm1lc3NpX2NhcmVlciAlPiUgc2VsZWN0KC1Hb2FscykKCiMgc2VsZWN0IG11bHRpcGxlIGNvbHVtbnMKbWVzc2lfY2FyZWVyICU+JSBzZWxlY3QoQXBwZWFyYW5jZXMsIEdvYWxzLCBBZ2UpCmBgYAoKQW5vdGhlciBtZXRob2QgaXMgdXNpbmcgYSByYW5nZSBvZiBjb2x1bW5zLCBrbm93biBhcyBhIHNsaWNlLiBIZXJlIHdlIGFyZSBzZWxlY3RpbmcgY29sdW1ucyBmcm9tIFNlYXNvbiB0byBBZ2UsIHdoaWNoIGluY2x1ZGVzIHRoZSBDbHViIGNvbHVtbiBhcyB3ZWxsLiBXZSBjYW4gYWxzbyBjb21iaW5lIHRoaXMgd2l0aCB0aGUgISAobm90KSBvcGVyYXRvciB0byBleGNsdWRlIHRob3NlIGNvbHVtbnMuCgpgYGB7cn0KIyBzZWxlY3Qgc2xpY2UgKG9yIHJhbmdlKSBvZiBjb2x1bW5zCm1lc3NpX2NhcmVlciAlPiUgc2VsZWN0KFNlYXNvbjpBZ2UpCgojIHNlbGVjdCBzbGljZSBhbmQgb3RoZXIgY29sdW1ucwptZXNzaV9jYXJlZXIgJT4lIHNlbGVjdChBcHBlYXJhbmNlczpTZWFzb24sIGNoYW1wTGVhZ3VlR29hbCkKCiMgbmVnYXRlIHNlbGVjdGlvbiBvZiBjb2x1bW5zCm1lc3NpX2NhcmVlciAlPiUgc2VsZWN0KCEoU2Vhc29uOkFnZSkpCgojIG5lZ2F0ZSBzZWxlY3Rpb24gd2l0aCBzbGljZSBhbmQgZXh0cmEgY29sdW1uIChub3RlIGMoKSBmdW5jdGlvbiB1c2VkKQptZXNzaV9jYXJlZXIgJT4lIHNlbGVjdCghYyhTZWFzb246QWdlLCBjaGFtcExlYWd1ZUdvYWwpKQpgYGAKCkFzIHlvdSBjYW4gc2VlLCBgc2VsZWN0KClgIG1ha2VzIGl0IGVhc3kgdG8gZXh0cmFjdCBjb2x1bW5zIGZyb20geW91ciBkYXRhLCBhbmQgYmVjb21lcyBtb3JlIHVzZWZ1bCB0aGUgbGFyZ2VyIHlvdXIgZGF0YXNldCBiZWNvbWVzLgoKSW4gdGhlIGV4YW1wbGVzIGFib3ZlIHdlIGRpZCBub3QgYXNzaWduIHRoZSByZXN1bHQuIFNlZSB0aGUgZXhhbXBsZXMgYmVsb3cgb24gaG93IHRvIGRvIHRoaXMuCgpgYGB7cn0KIyBhc3NpZ24gcmVzdWx0IHRvIHN1YnNldAptZXNzaV9zdWIgPC0gbWVzc2lfY2FyZWVyICU+JQogIHNlbGVjdChBcHBlYXJhbmNlcywgR29hbHMsIEFnZSkKCm1lc3NpX3N1YgoKIyBUaGUgbm8gcGlwZSBtZXRob2QKbWVzc2lfc3ViIDwtIHNlbGVjdChtZXNzaV9jYXJlZXIsIEFwcGVhcmFuY2VzLCBHb2FscywgQWdlKQpgYGAKCiMjIFNlbGVjdCBleGVyY2lzZQoKRm9yIHlvdXIgZXhlcmNpc2VzLCB5b3Ugd2lsbCBiZSB1c2luZyBpbWRiIG1vdmllIGRhdGEhIEkndmUgbG9hZGVkIGl0IGhlcmUgaW4gdGhlIGNvZGUgZm9yIHlvdS4KClRoZSBkYXRhIGhhcyAyMiBjb2x1bW5zLCBzb21lIG9mIHdoaWNoIHdlIHdvbid0IG5lZWQuIFdlIGNhbiB1c2UgYHNlbGVjdGAgdG8gc3Vic2V0IG91ciBkYXRhIHRvIGtlZXAgb25seSB3aGF0IHdlIHdhbnQuCgoxKSAgUnVuIHRoZSBjb2RlIGN1cnJlbnR5IGluIHRoZSBjb2RlIGNodW5rIHRvIGxvYWQgdGhlIGxpYnJhcmllcyBhbmQgdGhlIGRhdGEsIGFuZCByZXZpZXcgdGhlIG91dHB1dCBmcm9tIGBnbGltcHNlKClgCjIpICBVc2luZyBzZWxlY3Qgd2l0aCBwaXBlcywgc3Vic2V0IHRoZSBgaW1kYl9tb3ZpZWAgZGF0YSBzbyB5b3UgaGF2ZSB0aGUgZm9sbG93aW5nIGNvbHVtbnM6IGltZGJfaWQgdGhyb3VnaCB0byB3cml0ZXIsIGFjdG9ycywgYXZnX3ZvdGUgdG8gdm90ZXMsIHJldmlld3NfZnJvbV91c2VycyB0byByZXZpZXdzX2Zyb21fY3JpdGljcy4gQXNzaWduIHRoZSByZXN1bHQgdG8gYGltZGJfc3ViYAozKSAgVXNlIGdsaW1wc2UgdG8gcmV2aWV3IHRoZSBzdWJzZXR0ZWQgZGF0YTogKmRhdGEgJVw+JSBnbGltcHNlKCkqCjQpICBUaGVyZSBpcyBhIG1vcmUgZWZmaWNpZW50IHdheSBvZiBkb2luZyB0aGlzIHVzaW5nIHNlbGVjdC4gRnJvbSBsb29raW5nIGF0IHRoZSBleGFtcGxlcyBwcm92aWRlZCwgY2FuIHlvdSB0aGluayBvZiBhIGJldHRlciB3YXkgb2YgdGFraW5nIG91dCB0aGUgY29sdW1ucyB3ZSByZW1vdmVkPwoKKmhpbnQ6IHlvdSBzaG91bGQgYmUgYWJsZSB0byBmaXQgdGhpcyBpbnRvIG9uZSBzZWxlY3QgY2FsbCoKCmBgYHtyIG1lc3NhZ2U9RkFMU0UsIHdhcm5pbmc9RkFMU0V9CiMgbG9hZCBsaWJyYXJpZXMKbGlicmFyeShyZWFkcikKbGlicmFyeShkcGx5cikKCiMgbG9hZCBkYXRhCm1vdmllc19pbWRiIDwtIHJlYWRfY3N2KCJodHRwczovL3Jhdy5naXRodWJ1c2VyY29udGVudC5jb20vYW5kcmV3bW9sZXMyL3JUcmFpbkludHJvZHVjdGlvbi9tYWluL3ItZGF0YS13cmFuZ2xpbmctMS9kYXRhL0lNRGIlMjBtb3ZpZXMuY3N2IikKCiMgdXNlIGdsaW1wc2UgdG8gcmV2aWV3IGRhdGEgKHRpZHl2ZXJzZSB2ZXJzaW9uIG9mIHN0cigpKQptb3ZpZXNfaW1kYiAlPiUgZ2xpbXBzZSgpCgojIHlvdXIgY29kZSBoZXJlCgpgYGAKCiMgU2VsZWN0IGhlbHBlciBmdW5jdGlvbnMKClNvIGZhciB3ZSBoYXZlIHNlbGVjdGVkIGp1c3QgY29sdW1ucyB3ZSBuYW1lZCwgYnV0IHRoZXJlIGFyZSBvdGhlciBtZXRob2RzIHdlIGNhbiB1c2UuIERwbHlyIGhhcyBhIG51bWJlciBvZiAqaGVscGVyKiBmdW5jdGlvbnMgdGhhdCBjb21lIHdpdGggYHNlbGVjdCgpYC4KCk9uZSBzdWNoIGV4YW1wbGUgaXMgdGhlIGBjb250YWlucygpYCBmdW5jdGlvbiwgdGhhdCBmaW5kcyBjb2x1bW5zIHRoYXQgY29udGFpbiB0aGUgc3RyaW5nIGEgc3RyaW5nLiBUaGlzIGlzIGEgdXNlZnVsIG9wdGlvbiBpZiB5b3UganVzdCB3YW50IHRvIHBpY2sgb3V0IGNvbHVtbnMgdGhhdCBoYXZlIHNvbWUgc2ltaWxhciB0ZXh0IGluIHRoZW0uCgpgYGB7cn0KIyBzZWxlY3QgYnkgbGl0ZXJhbCBzdHJpbmcKbWVzc2lfY2FyZWVyICU+JSBzZWxlY3QoY29udGFpbnMoIkdvYWwiKSkKYGBgCgpPdGhlciBvcHRpb25zIGFyZSB0aGUgYHN0YXJ0c193aXRoKClgIG9yIGBlbmRzX3dpdGgoKWAgaGVscGVycy4gWW91IHByb3ZpZGUgYSBzdHJpbmcgb2Ygd2hhdCB5b3VyIGNvbHVtbiBlaXRoZXIgc3RhcnRzIHdpdGggb3IgZW5kcyB3aXRoLCBhbmQgdGhleSB3aWxsIGJlIHNlbGVjdGVkLgoKYGBge3J9CiMgY29sdW1ucyBzdGFydGluZyB3aXRoIEEKbWVzc2lfY2FyZWVyICU+JQogIHNlbGVjdChzdGFydHNfd2l0aCgiQSIpKQoKIyBjb2x1bW5zIGVuZGluZyB3aXRoIHMKbWVzc2lfY2FyZWVyICU+JQogIHNlbGVjdChlbmRzX3dpdGgoInMiKSkKCiMgY29sdW1ucyBub3Qgc3RhcnRpbmcgd2l0aCBBCm1lc3NpX2NhcmVlciAlPiUKICBzZWxlY3QoIXN0YXJ0c193aXRoKCJBIikpCmBgYAoKIyMgU2VsZWN0IGhlbHBlciBleGVyY2lzZQoKVXNpbmcgdGhlIGltZGJfc3ViIGRhdGFzZXQgeW91IG1hZGUgaW4gdGhlIHByZXZpb3VzIGV4ZXJjaXNlOgoKMSkgIEZpbmQgY29sdW1ucyBpbiBpbWRiX3N1YiB0aGF0IGNvbnRhaW4gInZvdGUiCjIpICBGaW5kIGNvbHVtbnMgaW4gaW1kYl9zdWIgdGhhdCBzdGFydCB3aXRoICJkIgozKSAgRmluZCBjb2x1bW5zIGluIGltZGJfc3ViIHRoYXQgZW5kIHdpdGggImUiCjQpICBGaW5kIGNvbHVtbnMgaW4gaW1kYl9zdWIgdGhhdCBlaXRoZXIgc3RhcnQgd2l0aCAiZCIgb3IgZW5kIHdpdGggImUiICpoaW50OiB5b3UgY2FuIHVzZSBhbiBvciAoYHxgKSBzdGF0ZW1lbnQgd2l0aCBzZWxlY3QqCgpgYGB7cn0KIyB5b3VyIGNvZGUgaGVyZQoKYGBgCgojIFVzaW5nIHNlbGVjdCB0byBjaGFuZ2UgY29sdW1uIG9yZGVyCgpJdCBpcyBhbHNvIGhlbHBmdWwgdG8gY2hhbmdlIHRoZSBvcmRlciBvZiB5b3VyIGNvbHVtbnMsIGFuZCB5b3UgY2FuIHVzZSBgc2VsZWN0YCB0byBkbyB0aGlzLgoKSWYgd2Ugd2FudGVkIHRvIG1vdmUgdGhlIGNsdWIgY29sdW1uIGFzIHRoZSBmaXJzdCBjb2x1bW4gaW4gb3VyIG1lc3NpX2NhcmVlciBkYXRhLCB3ZSBjb3VsZCBkbyBpdCBtYW51YWxseSBidXQgbmFtaW5nIGFsbCB0aGUgY29sdW1ucyBsaWtlIHRoZSBleGFtcGxlIGJlbG93LgoKYGBge3J9CiMgbWFudWFsbHkKbWVzc2lfY2FyZWVyICU+JQogIHNlbGVjdChDbHViLCBBcHBlYXJhbmNlcywgR29hbHMsIFNlYXNvbiwgQWdlLCBjaGFtcExlYWd1ZUdvYWwpCmBgYAoKVGhpcyBjb3VsZCBnZXQgcmVhbGx5IG1lc3N5IGlmIHlvdSBoYXZlIGxvdHMgb2YgZGF0YS4gVHdvIGhlbHBlciBmdW5jdGlvbnMgbWFrZSB0aGlzIG11Y2ggZWFzaWVyOiBgZXZlcnl0aGluZygpYCBhbmQgYGxhc3RfY29sKClgLiBFdmVyeXRoaW5nIHNlbGVjdHMgZXZlcnkgY29sdW1uIG5vdCBhbHJlYWR5IHNwZWNpZmllZCwgc28gaXMgdXNlZnVsIGlmIHdlIHdhbnQgdG8gbW92ZSBhIGNvbHVtbiB0byB0aGUgZmlyc3QgY29sdW1uIGluIHRoZSBkYXRhc2V0LgoKYGBge3J9CiMgbW92ZSBjbHViIHRvIGZpcnN0IGNvbHVtbgptZXNzaV9jYXJlZXIgJT4lCiAgc2VsZWN0KENsdWIsIGV2ZXJ5dGhpbmcoKSkKYGBgCgpMYXN0IGNvbCBjYWxscyB0aGUgbGFzdCBjb2x1bW4gaW4geW91ciBkYXRhIGZyYW1lLCBzbyB3ZSBjYW4gY2FsbCBgbGFzdF9jb2woKWAgdG8gbW92ZSAnY2hhbXBMZWFndWVHb2FsJyB0byB0aGUgZmlyc3QgY29sdW1uLCB0aGVuIHVzZSBldmVyeXRoaW5nIHRvIGtlZXAgdGhlIHJlc3Qgb2YgdGhlIGNvbHVtbnMgYXMgdGhleSBhcmUuCgpgYGB7cn0KIyBtb3ZlIGxhc3QgY29sdW1uIHRvIGZpcnN0IGNvbHVtbgptZXNzaV9jYXJlZXIgJT4lCiAgc2VsZWN0KGxhc3RfY29sKCksIGV2ZXJ5dGhpbmcoKSkKYGBgCgpBbm90aGVyIG9wdGlvbiBpcyB0byB1c2UgdGhlIGByZWxvY2F0ZSgpYCBmdW5jdGlvbi4gVGhpcyBoYXMgdGhlIHNhbWUgc3ludGF4IGFzIHNlbGVjdCwgYnV0IGhhcyBleHRyYSBmdW5jdGlvbmFsbHkgZm9yIG1vdmluZyBjb2x1bW5zIHdpdGggdGhlIGAuYWZ0ZXJgIGFuZCBgLmJlZm9yZWAgYXJndW1lbnRzLgoKQnkgZGVmYXVsdCwgcmVsb2NhdGUgd2lsbCBtb3ZlIHRoZSBjb2x1bW4geW91IHNwZWNpZnkgdG8gdGhlIGZpcnN0IGNvbHVtbi4KCmBgYHtyfQojIGRlZmF1bHQgbW92ZXMgdG8gZmlyc3QgY29sdW1uCm1lc3NpX2NhcmVlciAlPiUKICByZWxvY2F0ZShDbHViKQpgYGAKCldlIGNhbGwgYC5hZnRlcmAgYW5kIGAuYmVmb3JlYCBsaWtlIHRoZSBleGFtcGxlcyBiZWxvdy4gV2UgY2FuIGFsc28gbW92ZSBtb3JlIHRoYW4gb25lIGNvbHVtbi4KCmBgYHtyfQojIG1vdmUgY2x1YiB0byBjb2wgYWZ0ZXIgY2hhbXBMZWFndWVHb2FsCm1lc3NpX2NhcmVlciAlPiUKICByZWxvY2F0ZShDbHViLCAuYWZ0ZXIgPSBjaGFtcExlYWd1ZUdvYWwpCgojIG1vdmUgY2x1YiB0byBjb2wgYmVmb3JlIGNoYW1wTGVhZ3VlR29hbAptZXNzaV9jYXJlZXIgJT4lCiAgcmVsb2NhdGUoQ2x1YiwgR29hbHMsIC5iZWZvcmUgPSBjaGFtcExlYWd1ZUdvYWwpCgpgYGAKCiMjIENvbHVtbiBvcmRlcmluZyBleGVyY2lzZQoKVXNpbmcgdGhlIGV4YW1wbGVzIGFib3ZlOgoKMSkgIE1vdmUgdGhlIGB5ZWFyYCBjb2x1bW4gdG8gYmUgdGhlIGZpcnN0IGNvbHVtbiBpbiB0aGUgYGltZGJfc3ViYCBkYXRhIGZyYW1lCjIpICBNb3ZlIHRoZSBgYXZnX3ZvdGVgIGNvbHVtbiB0byBiZSBhZnRlciB0aGUgYHllYXJgIGNvbHVtbgoKYGBge3J9CiMgeW91ciBjb2RlIGhlcmUKCmBgYAoKIyBGaWx0ZXIgZnVuY3Rpb24KClRoZSBmaWx0ZXIgZnVuY3Rpb24gYWxsb3dzIHlvdSB0byBzdWJzZXQgcm93cyBiYXNlZCBvbiBjb25kaXRpb25zLCB1c2luZyBjb25kaXRpb25hbCBvcGVyYXRvcnMgKD09LCBcPD0sICE9IGV0Yy4pLiBJdCBpcyBzaW1pbGFyIHRvIHRoZSBiYXNlIHIgYHN1YnNldCgpYCBmdW5jdGlvbiB3aGljaCB3ZSBoYXZlIHVzZWQgaW4gcHJldmlvdXMgUiB3b3Jrc2hvcHMuIFRoZSB0YWJsZSBiZWxvdyBpcyBhIHJlbWluZGVyIG9mIHRoZSBjb25kaXRpb25hbCBvcGVyYXRvcnMgeW91IGNhbiB1c2UuCgp8IE9wZXJhdG9yICAgfCBNZWFuaW5nICAgICAgICAgICAgICAgICAgfAp8LS0tLS0tLS0tLS0tfC0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tfAp8IGA+YCAgICAgICAgfCBHcmVhdGVyIHRoYW4gICAgICAgICAgICAgfAp8IGA+PWAgICAgICAgfCBHcmVhdGVyIHRoYW4gb3IgZXF1YWwgdG8gfAp8IGA8YCAgICAgICAgfCBMZXNzIHRoYW4gICAgICAgICAgICAgICAgfAp8IGA8PWAgICAgICAgfCBMZXNzIHRoYW4gb3IgZXF1YWwgdG8gICAgfAp8IGA9PWAgICAgICAgfCBFcXVhbCB0byAgICAgICAgICAgICAgICAgfAp8IGAhPWAgICAgICAgfCBOb3QgZXF1YWwgdG8gICAgICAgICAgICAgfAp8IGAhWGAgICAgICAgfCBOT1QgWCAgICAgICAgICAgICAgICAgICAgfAp8IGBYYCAgICAgICAgfCBZICAgICAgICAgICAgICAgICAgICAgICAgfAp8IGBYICYgWWAgICAgfCBYIEFORCBZICAgICAgICAgICAgICAgICAgfAp8IGBYICVpbiUgWWAgfCBpcyBYIGluIFkgICAgICAgICAgICAgICAgfAoKSnVzdCBsaWtlIHdoZW4gdXNpbmcgYHNlbGVjdGAsIHlvdSBwcm92aWRlIHRoZSBjb2x1bW4gbmFtZSB5b3Ugd2FudCB0byBhcHBseSBjb25kaXRpb25hbCBsb2dpYyB0by4gSWYgeW91IGFyZSBwaXBpbmcsIHlvdSBkb24ndCBuZWVkIHRvIHByb3ZpZGUgeW91ciBkYXRhIGFzIGFuIGFyZ3VtZW50IGluIHRoZSBmdW5jdGlvbi4KCiFbXShodHRwczovL2dpdGh1Yi5jb20vYW5kcmV3bW9sZXMyL3JUcmFpbkludHJvZHVjdGlvbi9ibG9iL21haW4vci1kYXRhLXdyYW5nbGluZy0xL2ltYWdlcy9kcGx5cl9maWx0ZXIuanBlZz9yYXc9dHJ1ZSl7d2lkdGg9IjUxNiJ9CgpSdW4gdGhlIGV4YW1wbGVzIGJlbG93IGFuZCByZXZpZXcgdGhlIG91dHB1dHMuCgpgYGB7cn0KIyBmaWx0ZXIgYmFzZWQgb24gb25lIGNyaXRlcmlhCm1lc3NpX2NhcmVlciAlPiUgZmlsdGVyKEdvYWxzID4gNTApCgojIGZpbHRlciB0aGVuIHBpcGUgdG8gc2VsZWN0Cm1lc3NpX2NhcmVlciAlPiUgZmlsdGVyKEFwcGVhcmFuY2VzID49IDU1KSAlPiUKICBzZWxlY3QoU2Vhc29uLCBBZ2UpCgojIGZpbHRlciBvbiBtb3JlIHRoYW4gb25lIGNvbmRpdGlvbgptZXNzaV9jYXJlZXIgJT4lIGZpbHRlcihHb2FscyA+IDUwICYgY2hhbXBMZWFndWVHb2FsIDw9IDEwKQoKIyBmaWx0ZXIgb24gYXZlcmFnZQptZXNzaV9jYXJlZXIgJT4lIGZpbHRlcihHb2FscyA+IG1lYW4oR29hbHMsIG5hLnJtID0gVFJVRSkpCmBgYAoKVG8gYXNzaWduIHRoZSByZXN1bHQgdG8gYSBuZXcgZGF0YSBmcmFtZSAoc3Vic2V0KSB3ZSB1c2UgdGhlIGFzc2lnbm1lbnQgb3BlcmF0b3IgYXQgdGhlIGJlZ2lubmluZyBvciB0aGUgZW5kIG9mIG91ciBjb2RlOyBoZXJlIHdlIGhhdmUganVzdCBzaG93biB0aGUgYmVnaW5uaW5nLCBpbiB0aGUgcGlwZXMgc2VjdGlvbiB3ZSBzaG93IGJvdGggdmVyc2lvbnMuCgpgYGB7cn0KIyBhc3NpZ24gcmVzdWx0IHRvIG1lc3NpX3N1YgptZXNzaV9zdWIgPC0gbWVzc2lfY2FyZWVyICU+JQogIGZpbHRlcihBcHBlYXJhbmNlcyA8PSA0MCkgJT4lCiAgc2VsZWN0KEdvYWxzLCBBZ2UpCgojIHZpZXcgcmVzdWx0Cm1lc3NpX3N1YgpgYGAKCiMjIEZpbHRlciBleGVyY2lzZQoKV2UgYXJlIGdvaW5nIHRvIGZpbHRlciBvdXIgc3Vic2V0dGVkIChgaW1kYl9zdWJgKSBkYXRhIHRvIGZpbmQgdGhlIGJlc3QgcmF0ZWQgZmlsbXMgZnJvbSB0aGUgVVNBIGluIHRoZSB5ZWFyIDE5ODksIGFuZCBjcmVhdGUgYSBzdWJzZXQgY2FsbGVkIFVTQV8xOTg5X2hpZ2guCgoxKSAgUGlwZSBmcm9tIGltZGJfc3ViIHRvIGZpbHRlciwgZmlsdGVyaW5nIGZvciBjb3VudHJ5IGJlaW5nIGVxdWFsIHRvIFVTQQoyKSAgUGlwZSBmcm9tIHlvdXIgY291bnRyeSBmaWx0ZXIgdG8gYW5vdGhlciBmaWx0ZXIsIGZpbHRlcmluZyBmb3IgeWVhciBiZWluZyBlcXVhbCB0byAxOTg5CjMpICBQaXBlIGZyb20geW91ciB5ZWFyIGZpbHRlciB0byBhbm90aGVyIGZpbHRlci4gRmlsdGVyIGZvciBhdmdfdm90ZSB0byBiZSBncmVhdGVyIHRoYW4gb3IgZXF1YWwgdG8gNy41IGFuZCByZXZpZXdzX2Zyb21fY3JpdGljcyB0byBiZSBncmVhdGVyIHRoYW4gMTAKNCkgIE1ha2Ugc3VyZSB0byBhc3NpZ24geW91ciByZXN1bHQgdG8gVVNBXzE5ODlfaGlnaAo1KSAgUHJpbnQgdGhlIHJlc3VsdCB0byBzZWUgdGhlIGhpZ2hlc3QgcmF0ZWQgZmlsbXMsIG1hZGUgaW4gdGhlIFVTQSwgaW4gMTk4OS4KNikgIERvIHlvdSB0aGluayB5b3UgY2FuIHB1dCB0aGlzIGludG8gb25lIGZpbHRlciBjb21tYW5kIHVzaW5nIHRoZSAmIG9wZXJhdG9yPwoKYGBge3J9CiMgeW91ciBjb2RlIGhlcmUKCmBgYAoKWW91IG1pZ2h0IGhhdmUgbm90aWNlZCB0aGF0IHRoZSBjb3VudHJ5IGNvbHVtbiBoYXMgc29tZSBzdHJpbmdzIHRoYXQgYXJlIHNwbGl0IGJ5IGEgY29tbWEsIGUuZy4gIkdlcm1hbnksIERlbm1hcmsiLiBUaGUgPT0gb3BlcmF0b3Igd2lsbCBub3QgYmUgYWJsZSB0byBwaWNrIHRoZXNlIHVwLiBJbnN0ZWFkIHdlIHdvdWxkIHVzZSB0aGUgYmFzZSBSIGBncmVwbCgpYCBmdW5jdGlvbiBvciBgc3RyX2RldGVjdCgpYCBmcm9tIHRoZSBgc3RyaW5ncmAgcGFja2FnZS4gVGhpcyB3b24ndCBiZSBjb3ZlcmVkIGluIHRoaXMgd29ya3Nob3AsIGJ1dCB3aWxsIGJlIGluIGZ1dHVyZSB3b3Jrc2hvcHMuIElmIHlvdSBhcmUgaW50ZXJlc3RlZCwgaGF2ZSBhIGxvb2sgYXQgdGhlIHN0cmluZ3IgcGFja2FnZSAtIDxodHRwczovL3N0cmluZ3IudGlkeXZlcnNlLm9yZy9pbmRleC5odG1sPi4KCiMgT3RoZXIgZmlsdGVyaW5nIG9wdGlvbnMgd2l0aCBkcGx5cgoKT3RoZXIgdGhhbiBjb25kaXRpb25hbCBzdWJzZXR0aW5nIG9mIGRhdGEgdXNpbmcgYGZpbHRlcigpYCwgZHBseXIgaGFzIG90aGVyIGZ1bmN0aW9ucyB3ZSBjYW4gdXNlIHRvIHN1YnNldCBvdXIgZGF0YTogYHNsaWNlYCwgYHNhbXBsZWAsIGFuZCBgZGlzdGluY3QuYAoKVGhlIHNhbXBsZSBmdW5jdGlvbnMgcmFuZG9tbHkgZXh0cmFjdCBhIHNldCBudW1iZXIgb2Ygcm93cyBmcm9tIHlvdXIgZGF0YS4gVGhpcyBpcyBoZWxwZnVsIGlmIHlvdSB3YW50IHRvIHRha2UgYSByYW5kb20gc2FtcGxlIG9mIHlvdXIgZGF0YXNldC4gVGhlIGV4YW1wbGVzIGJlbG93IHNob3cgdGhlIGBzYW1wbGVfbigpYCBhbmQgYHNhbXBsZV9mcmFjKClgIGZ1bmN0aW9ucy4gCgpgYGB7cn0KIyBzYW1wbGUgNSByb3dzCm1lc3NpX2NhcmVlciAlPiUKICBzYW1wbGVfbig1KQoKIyBzYW1wbGUgMjUlIG9mIHlvdXIgZGF0YQptZXNzaV9jYXJlZXIgJT4lCiAgc2FtcGxlX2ZyYWMoMC4yNSkKYGBgCgpUaGUgc2xpY2UgZnVuY3Rpb25zIGFyZSBtb3JlIHVzZWZ1bC4gVGhlIGJhc2ljIGBzbGljZWAgZnVuY3Rpb24gaXMgdGhlIGVxdWl2YWxlbnQgb2YgdXNpbmcgbnVtYmVyZWQgaW5kZXhpbmcgaW4gYmFzZSByIGBkYXRhWzE6NSwgXWAsIGJ1dCBpcyBkZXNpZ25lZCB0byB3b3JrIGJldHRlciBpbiB0aGUgdGlkeXZlcnNlIGVudmlyb21lbnQuIApgYGB7cn0KIyBzZWxlY3Qgcm93cyA0LCA1LCBhbmQgNgptZXNzaV9jYXJlZXIgJT4lCiAgc2xpY2UoNDo2KQoKIyBlcXVpdmFsZW50IGluIGJhc2UgcgptZXNzaV9jYXJlZXJbNDo2LCBdCmBgYAoKVGhlIGBzbGljZV9tYXhgIGFuZCBgc2xpY2VfbWluYCBmdW5jdGlvbnMgYXJlIG11Y2ggbW9yZSBwb3dlcmZ1bCwgYW5kIGFyZSBoYXJkZXIgYW5kIG1lc3NpZXIgdG8gYWNoaWV2ZSB3aXRoIG5vcm1hbCBiYXNlIHIgY29kZS4gVGhleSBhbGxvdyB5b3UgdG8gaW5kZXggdGhlIHJvd3MgdGhhdCBoYXZlIHRoZSBtYXggKG9yIG1pbikgaW4gYSBzcGVjaWZpZWQgY29sdW1uLiBJbiB0aGUgZXhhbXBsZSwgd2UgZXh0cmFjdCB0aGUgcm93cyB0aGF0IGhhdmUgdGhlIHRvcCB0aHJlZSBhbmQgYm90dG9tIHRocmVlIHZhbHVlcyBpbiB0aGUgR29hbHMgY29sdW1uLiAKYGBge3J9CiMgZXh0cmFjdCByb3dzIHdpdGggdG9wIHRocmVlIEdvYWxzCm1lc3NpX2NhcmVlciAlPiUKICBzbGljZV9tYXgoR29hbHMsIG4gPSAzKQoKIyB0aGlzIGhhcmRlciBhbmQgbGVzcyBjbGVhciBpbiBiYXNlIHIKbWVzc2lfY2FyZWVyW21lc3NpX2NhcmVlciRHb2FscyAlaW4lIHRhaWwoc29ydChtZXNzaV9jYXJlZXIkR29hbHMpLCAzKSwgXQoKIyBleHRyYWN0IHJvd3Mgd2l0aCBib3R0b20gdGhyZWUgR29hbHMKbWVzc2lfY2FyZWVyICU+JQogIHNsaWNlX21pbihHb2FscywgbiA9IDMpCmBgYAoKIyMgRmlsdGVyaW5nIGNvbnRpbnVlZCBleGVyY2lzZQoKSW4gdGhpcyBleGVyY2lzZSB5b3Ugd2lsbCBuZWVkIHRvIGRlYnVnIG15IGNvZGUgdG8gZ2V0IGl0IHdvcmtpbmcuIFdlIHdpbGwgZmlsdGVyIHRoZSBpbWRiX3N1YiBkYXRhIGZvciBmaWxtcyBvdmVyIDEyMCBtaW51dGVzLCBhbmQgaW4gdGhlIFVTQSwgdGhlbiBleHRyYWN0IHRoZSB0b3AgMjAgcmF0ZWQgZmlsbXMuICAKCklmIHlvdSBnZXQgaXQgd29ya2luZyB5b3VyIGB0b3Bfdm90ZXNfVVNBYCBkYXRhIGZyYW1lIHNob3VsZCBoYXZlIDIwIHJvd3MgYW5kIDQgY29sdW1ucyAodGl0bGUsIHllYXIsIGdlbnJlIGFuZCBhdmdfdm90ZSkgd2l0aCBmaWxtcyBzdWNoIGFzICpUaGUgU2hhd3NoYW5rIFJlZGVtcHRpb24qIGFuZCAqdGhlIEdvZGZhdGhlciouIEFzIGEgYm9udXMsIGlmIHlvdSBnZXQgeW91ciBjb2RlIHdvcmtpbmcsIHRoZSBwbG90IGF0IHRoZSBlbmQgb2YgdGhlIGNvZGUgd2lsbCBydW4hIAoKYGBge3IgZXZhbD1GQUxTRX0KIyB5b3VyIGNvZGUgaGVyZQp0b3Bfdm90ZXNfVVNBIDwtIGltZGJfc3ViICU+JQogIGZpbHRlcihkdXJhdGlvbiA+PSAxMjAgJiBjb3VudHJ5ID0gIlVTQSIpIHw+CiAgc2xpY2VtYXgoYXZndm90ZSwgbiA9IDIwKSAlPiUKICBzZWxlY3QodGl0bGUgeWVhciwgZ2VucmUsIGF2Z192b3RlKQoKdG9wX3ZvdGVzX1VTQQoKIyBmdW4gZXh0cmEsIHBsb3QgdGhlIG91dHB1dCBvZiB5b3VyIGRlYnVnZ2luZyEgCnBsb3QodG9wX3ZvdGVzX1VTQSR5ZWFyLCB0b3Bfdm90ZXNfVVNBJGF2Z192b3RlLAogICAgIGNvbCA9ICJvcmFuZ2UiLCAjIHBvaW50IGNvbG91cgogICAgIHBjaCA9IDE2LCAjIHBvaW50IHR5cGUKICAgICBjZXggPSAxLjUsICMgcG9pbnQgc2l6ZQogICAgIHhsYWIgPSAiWWVhciIsCiAgICAgeWxhYiA9ICJBdmVyYWdlIHZvdGUiKSAKCmBgYAoKIyBJbmRpdmlkdWFsIGNvZGluZyBjaGFsbGVuZ2UKCkZvciB0aGlzIGNvZGluZyBjaGFsbGVuZ2Ugd2UgYXJlIGdvaW5nIHRvIGV4dHJhY3QgYWxsIFRvbGtpZW4gKGxvcmQgb2YgdGhlIHJpbmdzIGFuZCBob2JiaXQpIGFuZCBIYXJyeSBQb3R0ZXIgZmlsbXMgZnJvbSBvdXIgaW1kYiBkYXRhc2V0LiBXZSBoYXZlIHByb3ZpZGVkIHZlY3RvcnMgd2l0aCB0aGUgdGl0bGVzIG9mIHRoZXNlIGZpbG1zLgoKMSkgIFVzaW5nIHRoZSBUb2xraWVuIGFuZCBQb3R0ZXIgdmVjdG9ycywgdXNlIHRoZSBgJWluJWAgb3BlcmF0b3IgdG8gZmlsdGVyIHRpdGxlcyBpbiB0aGUgaW1kYiBkYXRhc2V0IHRoYXQgbWF0Y2ggdGhlIFRvbGtpZW4gb3IgUG90dGVyIHZlY3RvcnMuCjIpICBTZWxlY3Qgb3V0IHRoZSB0aXRsZSwgeWVhciwgYXZnX3ZvdGUsIGFuZCBkdXJhdGlvbiBjb2x1bW5zCjMpICBTYXZlIHlvdXIgc3Vic2V0dGVkIGRhdGEgdG8gYSBkYXRhIGZyYW1lIGNhbGxlZCBUb2xraWVuX1BvdHRlcgo0KSAgV2hhdCBmaWxtcyBpbiB0aGUgVG9sa2llbl9Qb3R0ZXIgZGF0YXNldCBoYXZlIGEgaGlnaGVyIHRoYW4gYXZlcmFnZSB2b3RlPwo1KSAgV2hhdCBmaWxtcyBpbiB0aGUgVG9sa2llbl9Qb3R0ZXIgZGF0YXNldCBoYXZlIGEgbGVzcyB0aGFuIGF2ZXJhZ2UgZHVyYXRpb24gaW4gaG91cnM/CgoqaGludDogZm9yIDQgYW5kIDUgeW91IGNhbiB1c2UgZmlsdGVyIHRvIGNvbXBhcmUgdGhlIGNvbHVtbiB0byB0aGUgbWVhbiBvZiB0aGF0IGNvbHVtbiwgZS5nLiBmaWx0ZXIoZGF0YSwgY29sdW1uIFw+IG1lYW4oY29sdW1uKSkqCgpgYGB7cn0KVG9sa2llbiA8LSBjKCJUaGUgTG9yZCBvZiB0aGUgUmluZ3M6IFRoZSBGZWxsb3dzaGlwIG9mIHRoZSBSaW5nIiwgIlRoZSBMb3JkIG9mIHRoZSBSaW5nczogVGhlIFJldHVybiBvZiB0aGUgS2luZyIsCiAgICAgICAgICAgIlRoZSBMb3JkIG9mIHRoZSBSaW5nczogVGhlIFR3byBUb3dlcnMiLCAiVGhlIEhvYmJpdDogQW4gVW5leHBlY3RlZCBKb3VybmV5IiwKICAgICAgICAgICAiVGhlIEhvYmJpdDogVGhlIERlc29sYXRpb24gb2YgU21hdWciLCAiVGhlIEhvYmJpdDogVGhlIEJhdHRsZSBvZiB0aGUgRml2ZSBBcm1pZXMiKQoKUG90dGVyIDwtIGMoIkhhcnJ5IFBvdHRlciBhbmQgdGhlIFNvcmNlcmVyJ3MgU3RvbmUiLCAiSGFycnkgUG90dGVyIGFuZCB0aGUgQ2hhbWJlciBvZiBTZWNyZXRzIiwKICAgICAgICAgICAgIkhhcnJ5IFBvdHRlciBhbmQgdGhlIFByaXNvbmVyIG9mIEF6a2FiYW4iLCAiSGFycnkgUG90dGVyIGFuZCB0aGUgR29ibGV0IG9mIEZpcmUiLAogICAgICAgICAgICAiSGFycnkgUG90dGVyIGFuZCB0aGUgT3JkZXIgb2YgdGhlIFBob2VuaXgiLCAiSGFycnkgUG90dGVyIGFuZCB0aGUgSGFsZi1CbG9vZCBQcmluY2UiLAogICAgICAgICAgICAiSGFycnkgUG90dGVyIGFuZCB0aGUgRGVhdGhseSBIYWxsb3dzOiBQYXJ0IDEiLCAiSGFycnkgUG90dGVyIGFuZCB0aGUgRGVhdGhseSBIYWxsb3dzOiBQYXJ0IDIiKQoKIyB5b3VyIGNvZGUgaGVyZQoKYGBgCgotLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0KCiMgUiBEYXRhIFdyYW5nbGluZyAyIC0gT2JqZWN0aXZlIG9mIHdvcmtzaG9wCgpUbyBtYW5pcHVsYXRlIGFuZCBjcmVhdGUgbmV3IGNvbHVtbnMgdXNpbmcgdGhlIG11dGF0ZSBmdW5jdGlvbiBmcm9tIGRwbHlyLCBhcyB3ZWxsIGFzIGNsZWFuaW5nIGNvbHVtbiBuYW1lcy4KCiMgV2hhdCB0aGlzIHdvcmtzaG9wIHdpbGwgY292ZXIKCkluIHRoaXMgd29ya3Nob3AsIHRoZSBhaW0gaXMgdG8gY292ZXIgaG93IHRvIHBlcmZvcm0gZGF0YSB3cmFuZ2xpbmcgdGFza3Mgb24gY29sdW1ucyB1c2luZyBkcGx5ci4gV2Ugd2lsbCBiZSBjb3ZlcmluZzoKCi0gIERhdGEgbWFuaXB1bGF0aW9uIHdpdGggbXV0YXRlIGZyb20gZHBseXIKLSAgUmVuYW1pbmcgY29sdW1ucyAKLSAgQ2xlYW5pbmcgdXAgY29sdW1uIG5hbWVzIHdpdGggamFuaXRvcgoKLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tCgojIFRoZSBtdXRhdGUgZnVuY3Rpb24KClRoZSBtdXRhdGUgZnVuY3Rpb24gaXMgZnJvbSB0aGUgZHBseXIgbGlicmFyeSwgYW5kIGlzIGZvciBtYWtpbmcsIG1vZGlmeWluZywgb3IgZGVsZXRpbmcgY29sdW1ucyBpbiB5b3VyIGRhdGFzZXQuIFNpbWlsYXIgdG8gd2hhdCB3ZSBoYXZlIGRvbmUgaW4gcHJldmlvdXMgc2Vzc2lvbnMsIG11dGF0ZSBhbGxvd3MgeW91IHRvIG1ha2UgYSBuZXcgY29sdW1uIGZyb20gYSBjYWxjdWxhdGlvbiB5b3UgaGF2ZSBtYWRlLgoKIVtdKGh0dHBzOi8vZ2l0aHViLmNvbS9hbmRyZXdtb2xlczIvclRyYWluSW50cm9kdWN0aW9uL2Jsb2IvbWFpbi9yLWRhdGEtd3JhbmdsaW5nLTEvaW1hZ2VzL2RwbHlyX211dGF0ZS5wbmc/cmF3PXRydWUpe3dpZHRoPSI1MTYifQoKVGhlIG1haW4gZGlmZmVyZW5jZSBiZXR3ZWVuIHVzaW5nIG11dGF0ZSBhbmQgbWFraW5nIG5ldyBjb2x1bW5zIGluIGJhc2UgUiwgaXMgdGhhdCBtdXRhdGUgaXMgc21hcnRlci4gWW91IGNhbiBjcmVhdGUgYSBuZXcgY29sdW1uIGJhc2VkIG9uIGEgbmV3IGNvbHVtbiB5b3UgaGF2ZSBqdXN0IG1hZGUgd2l0aGluIG11dGF0ZSwgd2hpY2ggeW91IGNhbid0IGRvIGluIGJhc2UgUi4gTGV0cyBsb29rIGF0IHNvbWUgZXhhbXBsZXMgd2l0aCBvdXIgbWVzc2kgZGF0YSB3ZSB1c2VkIGluIHRoZSBsYXN0IHNlc3Npb24uCgpJbiBvdXIgcHJldmlvdXMgd29ya3Nob3BzLCB3ZSBjYWxjdWxhdGVkIE1lc3NpJ3MgZ29hbHMgcGVyIGdhbWUgKGdvYWxzL2FwcGVhcmFuY2VzKS4gV2UgY2FuIGRvIHRoaXMgd2l0aCBtdXRhdGUuIE5vdGljZSB0aGUgc3ludGF4LCB3ZSBnaXZlIHRoZSBuYW1lIHdlIHdhbnQgdG8gY2FsbCBvdXIgbmV3IGNvbHVtbiBmaXJzdCwgdGhlbiA9LCB0aGVuIHdoYXQgd2Ugd2FudCB0byBkbyAoZS5nLiBhIGNhbGN1bGF0aW9uKTsgIGBtdXRhdGUobmV3X2NvbHVtbiA9IHgveSlgLgoKKm5vdGU6IHdoZW4gbG9hZGluZyBkcGx5ciB5b3UgYWxzbyBsb2FkIHRoZSBtYWdyaXR0ciBsaWJyYXJ5IGZvciBwaXBpbmcqCmBgYHtyIG1lc3NhZ2U9RkFMU0UsIHdhcm5pbmc9RkFMU0V9CiMgbG9hZCBkcGx5cgpsaWJyYXJ5KGRwbHlyKQoKIyBjcmVhdGUgdGhlIG1lc3NpIGNhcmVlciBkYXRhCm1lc3NpX2NhcmVlciA8LSBkYXRhLmZyYW1lKEFwcGVhcmFuY2VzID0gYyg5LDI1LDM2LDQwLDUxLDUzLDU1LDYwLDUwLDQ2LDU3LDQ5LDUyLDU0LDUwLDQ0KSwKICAgICAgICAgICAgICAgICAgICAgICAgICAgR29hbHMgPSBjKDEsOCwxNywxNiwzOCw0Nyw1Myw3Myw2MCw0MSw1OCw0MSw1NCw0NSw1MSwzMSksCiAgICAgICAgICAgICAgICAgICAgICAgICAgIFNlYXNvbiA9IGMoMjAwNCwyMDA1LDIwMDYsMjAwNywyMDA4LDIwMDksMjAxMCwyMDExLDIwMTIsCiAgICAgICAgICAgIDIwMTMsMjAxNCwyMDE1LDIwMTYsMjAxNywyMDE4LDIwMTkpLAogICAgICAgICAgICAgICAgICAgICAgICAgICBDbHViID0gcmVwKCJGQyBCYXJjZWxvbmEiLCAxNiksCiAgICAgICAgICAgICAgICAgICAgICAgICAgQWdlID0gc2VxKDE3LCAzMiksCiAgICAgICAgICAgICAgICAgICAgICAgICAgY2hhbXBMZWFndWVHb2FsID0gYygwLDEsMSw2LDksOCwxMiwxNCw4LDgsMTAsNiwxMSw2LDEyLDMpKQojIHZpZXcgdGhlIGRhdGEKaGVhZChtZXNzaV9jYXJlZXIpCgojIGNhbGN1bGF0ZSB0aGUgZ29hbCB0byBhcHBlYXJhbmNlIHJhdGlvCm1lc3NpX2NhcmVlciAlPiUKICBtdXRhdGUoZ29hbF9yYXRpbyA9IEdvYWxzL0FwcGVhcmFuY2VzKQpgYGAKClRoZSBuZXcgY29sdW1uLCBnb2FsX3JhdGlvIGluIHRoaXMgY2FzZSwgd2lsbCBhdXRvbWF0aWNhbGx5IGJlIGFkZGVkIHRvIHRoZSBlbmQgb2YgeW91ciBkYXRhIGZyYW1lLiBUaGlzIGlzIHRoZSBzYW1lIGJlaGF2aW91ciB5b3Ugd2lsbCBzZWUgd2hlbiB1c2luZyBiYXNlIFIuIFRoaXMgYmVoYXZpb3VyIGNhbiBiZSBhbHRlcmVkIGlmIHlvdSB3YW50LCBidXQgd2Ugd29uJ3QgaGF2ZSB0aW1lIHRvIGNvdmVyIGl0IGhlcmUuIAoKV2hhdCBtYWtlcyBgbXV0YXRlKClgIHBvd2VyZnVsLCBpcyB0aGUgYWJpbGl0eSB0byBkbyBtdWx0aXBsZSBjYWxjdWxhdGlvbnMgaW4gb25lIHN0YXRlbWVudCwgYXMgd2VsbCBhcyB1c2luZyBuZXdseSBtYWRlIGNvbHVtbnMuIFNlZSB0aGUgYmVsb3cgZXhhbXBsZSB3aGljaCB3aWxsIGhlbHAgdG8gdW5kZXJzdGFuZCB0aGlzLiBXZSB3aWxsIHVzZSBnb2FsX3JhdGlvIHRvIGZpbmQgb3V0IHRoZSBkaWZmZXJlbmNlIGJldHdlZW4gZ29hbF9yYXRpbyBhbmQgdGhlIGF2ZXJhZ2UgZ29hbCByYXRpbyBmb3IgZWFjaCByb3cgKG9yIHNlYXNvbikuCgpgYGB7cn0KIyBjYWxjdWxhdGUgZ29hbCByYXRpbyBhbmQgZGlmZiBmcm9tIG1lYW4KbWVzc2lfY2FyZWVyIDwtIG1lc3NpX2NhcmVlciAlPiUKICBtdXRhdGUoCiAgICBnb2FsX3JhdGlvID0gcm91bmQoR29hbHMvQXBwZWFyYW5jZXMsIGRpZ2l0cyA9IDIpLAogICAgZGlmZl9hdmdfZ29hbF9yYXRpbyA9IGdvYWxfcmF0aW8gLSAobWVhbihHb2FscykgLyBtZWFuKEFwcGVhcmFuY2VzKSkpCgojIHByaW50IHJlc3VsdAptZXNzaV9jYXJlZXIKYGBgCgpXZSBjYW4gdGhlbiBwaXBlIHRoaXMgcmVzdWx0IHRvIGBmaWx0ZXIoKWAsIHdoaWNoIGFsbG93cyB1cyB0byBzZWUgd2hpY2ggc2Vhc29ucyBNZXNzaSBoYXMgYSBnb2FsIHJhdGlvIGFib3ZlIGhpcyBhdmVyYWdlIGdvYWwgcmF0aW8uCgpgYGB7cn0KbWVzc2lfY2FyZWVyICU+JQogIG11dGF0ZSgKICAgIGdvYWxfcmF0aW8gPSByb3VuZChHb2Fscy9BcHBlYXJhbmNlcywgZGlnaXRzID0gMiksCiAgICBkaWZmX2F2Z19nb2FsX3JhdGlvID0gZ29hbF9yYXRpbyAtIChtZWFuKEdvYWxzKSAvIG1lYW4oQXBwZWFyYW5jZXMpKSkgJT4lCiAgZmlsdGVyKGRpZmZfYXZnX2dvYWxfcmF0aW8gPiAwKQpgYGAKCiMjIE11dGF0ZSBleGVyY2lzZSAxCgpXZSB3aWxsIGJlIHVzaW5nIHRoZSBpbWRiIG1vdmllcyBkYXRhc2V0IGFnYWluIGZvciB0aGlzIHdvcmtzaG9wLiBVc2UgdGhlIGNvZGUgYmVsb3cgdG8gbG9hZCBpbiB0aGUgZGF0YS4gIAoKYGBge3IgbWVzc2FnZT1GQUxTRSwgd2FybmluZz1GQUxTRX0KIyBsb2FkIGxpYnJhcmllcwpsaWJyYXJ5KHJlYWRyKQpsaWJyYXJ5KGRwbHlyKQoKIyBsb2FkIGRhdGEKbW92aWVzX2ltZGIgPC0gcmVhZF9jc3YoImh0dHBzOi8vcmF3LmdpdGh1YnVzZXJjb250ZW50LmNvbS9hbmRyZXdtb2xlczIvclRyYWluSW50cm9kdWN0aW9uL21haW4vci1kYXRhLXdyYW5nbGluZy0xL2RhdGEvSU1EYiUyMG1vdmllcy5jc3YiKQoKIyB1c2UgZ2xpbXBzZSB0byByZXZpZXcgZGF0YSAodGlkeXZlcnNlIHZlcnNpb24gb2Ygc3RyKCkpCm1vdmllc19pbWRiICU+JSBnbGltcHNlKCkKYGBgCgpMZXRzIHByZXRlbmQgd2UgYXJlIGludGVyZXN0ZWQgaW4gdGhlIGRpZmZlcmVuY2UgYmV0d2VlbiB0aGUgbnVtYmVyIG9mIHVzZXIgcmV2aWV3cyBhbmQgY3JpdGljIHJldmlld3MgZm9yIGVhY2ggZmlsbSBpbiBvdXIgbW92aWVzX2ltZGIgZGF0YXNldC4gV2UgY2FuIHVzZSBtdXRhdGUgdG8gZXhwbG9yZSB0aGlzIGRpZmZlcmVuY2UgYSBiaXQgZnVydGhlci4KCjEpICBQaXBlIHlvdXIgbW92aWVzX2ltZGIgZGF0YSB0byBhIGBtdXRhdGUoKWAgZnVuY3Rpb24uIE1ha2UgYSBuZXcgY29sdW1uIGNhbGxlZCBgdXNlcl9jcml0aWNfcmF0aW9gLCBhbmQgZGl2aWRlIGByZXZpZXdzX2Zyb21fdXNlcnNgIGJ5IGByZXZpZXdzX2Zyb21fY3JpdGljc2AuIFdyYXAgdGhlIHJlc3VsdCBpbiBhIGByb3VuZCgpYCBmdW5jdGlvbiwgcm91bmRpbmcgYnkgdHdvIGRpZ2l0cwoyKSAgTm93IHBpcGUgdG8gYSBgZmlsdGVyKClgIGZ1bmN0aW9uLCBmaWx0ZXJpbmcgY291bnRyeSB0byBiZSBVU0EgYW5kIHllYXIgdG8gYmUgMTk4OQoyKSAgTm93IHBpcGUgdG8gYSBgc2VsZWN0KClgIGZ1bmN0aW9uLCBzZWxlY3RpbmcgdGhlIHRpdGxlLCBhdmdfdm90ZSBhbmQgdXNlcl9jcml0aWNfcmF0aW8gY29sdW1ucwozKSAgTm93IHBpcGUgdG8gYSBgc2xpY2VfbWF4YCBmdW5jdGlvbiwgZXh0cmFjdGluZyByb3dzIHRoYXQgaGFkIHRoZSB0b3AgMTAgYXZnX3JhdGluZwoKWW91IHNob3VsZCBnZXQgYSBkYXRhIGZyYW1lIHJldHVybmVkIHRoYXQgaGFzIGZpbG1zIGluY2x1ZGluZzogVGhlIEFieXNzLCBEZWFkIFBvZXRzIFNvY2lldHksIERvIHRoZSBSaWdodCBUaGluZywgYW5kIEdsb3J5LgoKYGBge3J9CiMgeW91ciBjb2RlIGhlcmUKCgpgYGAKCldlIGNhbiBzZWUgd2UgZ2V0IG1vcmUgdXNlciByZXZpZXdzIHRoYW4gY3JpdGljIHJldmlld3MsIHdoaWNoIG1ha2VzIHNlbnNlOyBmb3IgZXhhbXBsZSwgdGhlIFRoZSBBYnlzcyBoYXMgNCB1c2VyIHJldmlld3MgZm9yIGVhY2ggY3JpdGljIHJldmlldy4KCiMjIE11dGF0ZSBleGVyY2lzZSAyCgpJbiBvdXIgc2Vjb25kIG11dGF0ZSBleGVyY2lzZSwgeW91IHdpbGwgbmVlZCB0byBkZS1idWcgdGhlIGNvZGUgdG8gZ2V0IGl0IHJ1bm5pbmchIFlvdSBtYXkgbmVlZCB0byByZS1vcmRlciBzb21lIGVsZW1lbnRzIG9mIHRoZSBjb2RlIGFzIHdlbGwgYXMgY2hlY2tpbmcgZm9yIG90aGVyIGVycm9ycy4gCgpXZSBhcmUgZmlsdGVyaW5nIHRoZSBtb3ZpZXNfaW1kYiBkYXRhIGZvciBmaWxtcyB0aGF0IGFyZSBmcm9tIHRoZSBVU0EgYmVmb3JlIHRoZSB5ZWFyIDE5OTAsIGhhdmUgYSBkdXJhdGlvbiBsZXNzIHRoYW4gMTIwIG1pbnV0ZXMsIGFuZCBhbiBhdmVyYWdlIHZvdGUgZ3JlYXRlciB0aGFuIDguNS4gV2Ugd2lsbCBhbHNvIGJlIHVzaW5nIHRoZSB1c2VyX2NyaXRpY19yYXRpbyBjb2x1bW4gdG8gbWFrZSBpdCBpbnRvIGEgc3RyaW5nIGZvciBlYXNpZXIgcmVhZGluZy4gCgpZb3Ugc2hvdWxkIGVuZCB1cCB3aXRoIGEgZGF0YSBmcmFtZSB3aXRoIDYgcm93cywgYW5kIDQgY29sdW1ucyAodGl0bGUsIHllYXIsIGF2Z192b3RlLCBhbmQgcmF0aW9fc3RyaW5nKS4gVGhlIGZpbmFsIGNvbHVtbiwgcmF0aW9fc3RyaW5nLCBzaG91bGQgaGF2ZSBhbiBvdXRwdXQgbGlrZSAiUHN5Y2hvIGhhcyBhIHVzZXIgdG8gY3JpdGljIHJhdGlvIG9mIDUuNDQiLiAKCmBgYHtyIGV2YWw9RkFMU0V9CiMgeW91ciBjb2RlIGhlcmUKdXNhX3ByZTkwX2hpZ2ggPC0gbW92aWVzX2ltZGIgfD4KICBtdXRhdGUodXNlcl9jcml0aWNfcmF0aW8gPSByb3VuZChyZXZpZXdzX2Zyb21fdXNlcnMgLyByZXZpZXdzX2Zyb21fY3JpdGljcywgZGlnaXRzID0gMiksCiAgICAgICAgIHJhdGlvX3N0cmluZyA9IHBhc3RlKHRpdGxlLCAiaGFzIGEgdXNlciB0byBjcml0aWMgcmF0aW8gb2YiLCB1c2VyQ3JpdGljUmF0aW8pKSAlPiUKICBmaWx0ZXIoY291bnRyeSA9PSAiVVNBIiAmIHllYXIgPCAxOTkwKSAKICBzZWxlY3QodGl0bGUsIHllYXIsIGF2Z192b3RlLCByYXRpb19zdHJpbmcpICU+JQogIGZpbHRlcihkdXJhdGlvbiA8IDEyMCAmIGF2Z192b3RlID49IDguNSkKICAKdXNhX3ByZTkwX2hpZ2gKYGBgCgoKIyBNdXRhdGUgd2l0aCB0aGUgYWNyb3NzIGZ1bmN0aW9uCgpXZSBjYW4gdGFrZSB0aGUgbXV0YXRlIGZ1bmN0aW9uIGZ1cnRoZXIgYnkgdXNpbmcgdGhlIGBhY3Jvc3MoKWAgZnVuY3Rpb24uIFRoaXMgYWxsb3dzIHVzIHRvIHBlcmZvcm0gb3BlcmF0aW9ucyAoZG8gc29tZXRoaW5nKSBhY3Jvc3MgbXVsdGlwbGUgY29sdW1ucy4gVGhpcyBpcyB2ZXJ5IHVzZWZ1bCBmb3IgZG9pbmcgdHlwZSBjb252ZXJzaW9ucyBpbiBhbiBlZmZpY2llbnQgd2F5LgoKVGhlIGFjcm9zcyBmdW5jdGlvbiB3b3JrcyBpbiBhIHNpbWlsYXIgd2F5IHRvIHRoZSBgc2VsZWN0KClgIGZ1bmN0aW9uLCBidXQgaWYgeW91IHdhbnQgdG8gcGljayBvdXQgYSBmZXcgY29sdW1ucyB5b3UgaGF2ZSB0byB1c2UgdGhlIGBjKClgIGZ1bmN0aW9uLiBTZWUgdGhlIGV4YW1wbGVzIGJlbG93LCB3aGVyZSB3ZSBoYXZlIHNlbGVjdGVkIHR3byBjb2x1bW5zLCBvciB1c2VkIGEgc2xpY2UgdG8gc2VsZWN0IG91dCBhIGZldyBjb2x1bW5zIHRoYXQgYXJlIG5leHQgdG8gZWFjaCBvdGhlci4KCmBgYHtyfQojIHBlcmZvcm0gcm91bmQgKHRvIDEgZGVjaW1hbCBwbGFjZSkgYWNyb3NzIHNlbGVjdGVkIGNvbHVtbnMKbWVzc2lfY2FyZWVyICU+JQogIG11dGF0ZShhY3Jvc3MoYyhnb2FsX3JhdGlvLCBkaWZmX2F2Z19nb2FsX3JhdGlvKSwgcm91bmQsIGRpZ2l0cyA9IDEpKQoKIyBzcXVhcmUgcm9vdCBhY3Jvc3MgY29sdW1ucyBzZWxlY3RlZCB3aXRoIHNsaWNlCm1lc3NpX2NhcmVlciAlPiUKICBtdXRhdGUoYWNyb3NzKDE6Mywgc3FydCkpCgojIHNxdWFyZSByb290IGFjcm9zcyBjb2x1bW5zIHNlbGVjdGVkIHdpdGggc2xpY2UgKHVzaW5nIGNvbCBuYW1lcykKbWVzc2lfY2FyZWVyICU+JQogIG11dGF0ZShhY3Jvc3MoQXBwZWFyYW5jZXM6U2Vhc29uLCBzcXJ0KSkKYGBgCgpXZSBjYW4gYWxzbyBjb21iaW5lIHRoZSBhY3Jvc3MgZnVuY3Rpb24gd2l0aCB0aGUgYHdoZXJlKClgIG9yIGBhbGxfb2YoKWAgZnVuY3Rpb25zIHRvIHBlcmZvcm0gY29uZGl0aW9uYWwgbXV0YXRpb25zLgoKVGhlIGB3aGVyZSgpYCBmdW5jdGlvbiBkb2VzIGNvbmRpdGlvbmFsIG1hdGNoaW5nIGJldHdlZW4gdGhlIHN0YXRlbWVudCB5b3UndmUgdXNlZCBhbmQgd2hhdCBpcyBpbiB5b3VyIGRhdGFzZXQuIEluIHRoZSBleGFtcGxlIHdlIGFyZSBhc2tpbmcgYHdoZXJlKClgIHRvIGxvb2sgZm9yIGNvbHVtbnMgdGhhdCBhcmUgdGhlIGNoYXJhY3RlciAoc3RyaW5nKSBkYXRhIHR5cGUuIFRoZW4gd2UgY2FuIHBlcmZvcm0gYW4gb3BlcmF0aW9uLCBzdWNoIGFzIGNvbnZlcnQgdGhvc2UgY29sdW1ucyB0byBmYWN0b3JzLiBJbiB0aGlzIGNhc2UgaXQgaXMganVzdCB0aGUgQ2x1YiBjb2x1bW4gdGhhdCBjaGFuZ2VzLiAKCmBgYHtyfQojIHBlcmZvcm0gY29uZGl0aW9uYWwgb3BlcmF0aW9uIHdpdGggd2hlcmUKbWVzc2lfY2FyZWVyICU+JQogIG11dGF0ZShhY3Jvc3Mod2hlcmUoaXMuY2hhcmFjdGVyKSwgYXMuZmFjdG9yKSkgJT4lCiAgZ2xpbXBzZSgpCmBgYAoKVGhlIGBhbGxfb2YoKWAgZnVuY3Rpb24gbG9va3MgZm9yIG1hdGNoZXMgYmV0d2VlbiB0aGUgc3RyaW5ncyB5b3UgaGF2ZSBwcm92aWRlZCBhbmQgdGhlIGNvbHVtbiBuYW1lcyBpbiB5b3VyIGRhdGFzZXQuIEluIG91ciBleGFtcGxlLCB3ZSBwdXQgdGhlIFNlYXNvbiBhbmQgQ2x1YiBjb2x1bW5zIGludG8gYSB2ZWN0b3IsIHRoZW4gY2FsbCB0aGF0IHZlY3RvciBhbmQgY29udmVydCB0aG9zZSBjb2x1bW5zIHRvIGEgZmFjdG9yLgoKYGBge3J9CiMgY2hhbmdlIHNlbGVjdGVkIHZhcmlhYmxlcyB3aXRoIGFsbF9vZgp0b19mYWN0b3IgPC0gYygiU2Vhc29uIiwgIkNsdWIiKQoKbWVzc2lfY2FyZWVyICU+JQogIG11dGF0ZShhY3Jvc3MoYWxsX29mKHRvX2ZhY3RvciksIGFzLmZhY3RvcikpICU+JQogIGdsaW1wc2UoKQpgYGAKCiMjIEFjcm9zcyBmdW5jdGlvbiBleGVyY2lzZQoKTGV0cyBnbyBiYWNrIHRvIG91ciBtb3ZpZXNfaW1kYiBkYXRhLiBXZSB3YW50IHRvIGV4dHJhY3QgZmlsbXMgZnJvbSAxOTkwIHRocm91Z2ggdG8gMTk5NSwgdGhhdCBhcmUgZnJvbSB0aGUgVVNBLCBhbmQgaGF2ZSBhbiBhdmdfdm90ZSBncmVhdGVyIHRoYW4gb3IgZXF1YWwgdG8gNy41LiBXZSBhbHNvIHdhbnQgYWxsIG91ciB2YXJpYWJsZXMgdGhhdCBhcmUgY3VycmVudGx5IGNoYXJhY3RlcnMgdG8gYmUgZmFjdG9ycywgYW5kIHdhbnQgdGhlIHllYXIgY29sdW1uIHRvIGFsc28gYmUgYSBmYWN0b3IuCgoxKSAgVXNpbmcgdGhlIG1vdmllc19pbWRiIGRhdGEsIGZpbHRlciBmb3IgeWVhcnMgYmV0d2VlbiBhbmQgaW5jbHVkaW5nIDE5OTAgYW5kIDE5OTUKMikgIE5vdyBhbHNvIGZpbHRlciBmb3IgdGhlIGNvdW50cnkgdG8gYmUgdGhlIFVTQSwgd2l0aCBhbiBhdmdfdm90ZSBncmVhdGVyIHRoZW4gb3IgZXF1YWwgdG8gNy41CjMpICBVc2luZyBtdXRhdGUsIGFjcm9zcyBhbmQgd2hlcmUsIGNvbnZlcnQgYW55IGNvbHVtbiB0aGF0IGhhcyBhIGNoYXJhY3RlciBkYXRhIHR5cGUgdG8gYSBmYWN0b3IKNCkgIFVzaW5nIG11dGF0ZSwgY29udmVydCB5ZWFyIHRvIGEgZmFjdG9yCjUpICBTYXZlIHRoZSByZXN1bHQgaW4gYSBkYXRhIGZyYW1lIGNhbGxlZCBgdXNhX2Vhcmx5OTBfaGlnaGAKNikgIFVzaW5nIHlvdXIgbmV3IGB1c2FfZWFybHk5MF9oaWdoYCBzdWJzZXQsIGZpbHRlciBmb3IgYXZnX3ZvdGUgZ3JlYXRlciB0aGFuIG9yIGVxdWFsIHRvIDguNSwgdGhlbiBzZWxlY3QgdGhlIHRpdGxlLCBhdmdfdm90ZSwgYW5kIHllYXIgY29sdW1ucy4gVmlldyB0aGUgcmVzdWx0IHRvIHNlZSB0aGUgdG9wIHJhdGVkIGZpbG1zIGFuZCB3aGF0IHllYXIgdGhleSB3ZXJlIGluLgoKYGBge3J9CiMgeW91ciBjb2RlIGhlcmUKCgpgYGAKCiMgUmFua2luZyBhbmQgY3VtdWxhdGl2YXRlIGNhbGN1bGF0aW9ucyB1c2luZyBtdXRhdGUKCkl0IGNhbiBzb21ldGltZXMgYmUgaGVscGZ1bCB0byByYW5rIHlvdXIgZGF0YXNldCwgdXNpbmcgbXV0YXRlIGFuZCB0aGUgYG1pbl9yYW5rKClgIG9yIGBwZXJjZW50X3JhbmtgIGZ1bmN0aW9ucyBhbGxvdyB5b3UgdG8gYWRkIGEgbmV3IGNvbHVtbiB3aXRoIGEgcmFuayBiYXNlZCBvbiBhIGltcG9ydGFudCBjb2x1bW4uIEhpZ2hlciByYW5rIG9yIHBlcmNlbnQgcmFuayBtZWFucyBhIGJldHRlciByYW5raW5nLiAKCkluIHRoaXMgZXhhbXBsZSwgd2Ugd2FudCB0byBtYWtlIGEgZ29hbCByYW5raW5nIGNvbHVtbiBhbmQgYSBwZXJjZW50IHJha2luZyBjb2x1bW4uIFdlIGNhbiB0aGVuIHVzZSBmaWx0ZXIgdG8gc2VsZWN0IHJhbmtpbmdzIHdlIGFyZSBpbnRlcmVzdGVkIGluLiAKYGBge3J9Cm1lc3NpX2NhcmVlciA8LSBtZXNzaV9jYXJlZXIgJT4lCiAgbXV0YXRlKGdvYWxfcmFuayA9IG1pbl9yYW5rKEdvYWxzKSwKICAgICAgICAgZ29hbF9wZXJjX3JhbmsgPSBwZXJjZW50X3JhbmsoR29hbHMpKQoKIyBzZWxlY3QgcmFua2luZ3Mgb3ZlciAxMAptZXNzaV9jYXJlZXIgJT4lCiAgZmlsdGVyKGdvYWxfcmFuayA+IDEwKQpgYGAKCkFub3RoZXIgdXNlZnVsIGNhbGN1bGF0aW9uIHlvdSBjYW4gZG8gaXMgdG8gZG8gY3VtdWxhdGl2YXRlIGNhbGN1bGF0aW9ucywgc3VjaCBhcyBjdW11bGF0aXZhdGUgc3VtIG9yIG1lYW4gb2YgYSB1c2VmdWwgdmFyaWFibGUuIEZvciBleGFtcGxlLCBpbiBvdXIgbWVzc2lfY2FyZWVyIGRhdGEgaXQgbWlnaHQgYmUgaW50ZXJlc3RpbmcgdG8gd29ya291dCAgaGlzIGN1bXVsYXRpdmF0ZSBnb2FscywgYW5kIGF2ZXJhZ2UgY3VtdWxhdGl2YXRlIGFwcGVhcmFuY2VzLiBXZSB1c2UgdGhlIGBjdW1zdW0oKWAgYW5kIGBjdW1tZWFuKClgIGZ1bmN0aW9ucyBmb3IgdGhlc2UgY2FsY3VsYXRpb25zLiAKCipub3RlOiBjdW11bGF0aXZhdGUgY2FsY3VsYXRpb25zIGFyZSB3b3JrIHZlcnkgd2VsbCB3aXRoIGxvbmdpdHVkaW5hbCBkYXRhLCBsaWtlIHdlIGhhdmUgZm9yIExpb25lbCBNZXNzaSdzIGNhcmVlciBnb2FscyBhbmQgYXBwZWFyYW5jZXMqCgpgYGB7cn0KbWVzc2lfY2FyZWVyICU+JQogIG11dGF0ZShjdW11bF9nb2FscyA9IGN1bXN1bShHb2FscyksCiAgICAgICAgIG1lYW5fY3VtdWxfYXBwID0gY3VtbWVhbihBcHBlYXJhbmNlcykpICU+JQogIHNlbGVjdChHb2FscywgY3VtdWxfZ29hbHMsIEFwcGVhcmFuY2VzLCBtZWFuX2N1bXVsX2FwcCkKYGBgCgojIyBSYW5raW5nIGFuZCBjdW11bGF0aXZhdGUgY2FsY3VsYXRpb25zIGV4ZXJjaXNlCgpVc2luZyB5b3VyIHVzYV9lYXJseTkwX2hpZ2ggZGF0YSB3ZSBqdXN0IG1hZGUgaW4gdGhlIGxhc3QgZXhlcmNpc2U6CgoxKSAgVXNlIG11dGF0ZSB0byBtYWtlIGEgbmV3IGNvbHVtbiBjYWxsZWQgYGR1cmF0aW9uX3JhbmtgLCB1c2luZyB0aGUgYG1pbl9yYW5rKClgIGZ1bmN0aW9uIG9uIHRoZSBkdXJhdGlvbiBjb2x1bW4KMikgIEluIHRoZSBzYW1lIG11dGF0ZSBzdGF0ZW1lbnQsIG1ha2UgYSBuZXcgY29sdW1uIGNhbGxlZCBgcGVyY19kdXJhdGlvbl9yYW5rYCwgdXNpbmcgdGhlIGBwZXJjZW50X3JhbmsoKWAgZnVuY3Rpb24gb24gdGhlIGR1cmF0aW9uIGNvbHVtbgozKSAgSW4gdGhlIHNhbWUgbXV0YXRlIHN0YXRlbWVudCwgbWFrZSBhIG5ldyBjb2x1bW4gY2FsbGVkIGBhdmdfY3VtdWxfZHVyYXRpb25gLCB1c2luZyB0aGUgYGN1bW1lYW4oKWAgZnVuY3Rpb24gb24gZHVyYXRpb24uIAo0KSAgUGlwZSB0byBhIGZpbHRlciBmdW5jdGlvbiwgYW5kIGZpbHRlciBmb3IgcGVyY19kdXJhdGlvbl9yYW5rIGJldHdlZW4gMC41IGFuZCAwLjYKNSkgIFVzZSBzZWxlY3QgdG8gZXh0cmFjdCB0aGUgZm9sbG93aW5nIGNvbHVtbnM6IHRpdGxlLCB5ZWFyLCBkdXJhdGlvbiwgYXZnX3ZvdGUsIGR1cmF0aW9uX3JhbmssIHBlcmNfZHVyYXRpb25fcmFuaywgYW5kIGF2Z19jdW11bF9kdXJhdGlvbi4gCgpgYGB7cn0KIyB5b3VyIGNvZGUgaGVyZQoKYGBgCgojIFRoZSB0cmFuc211dGUgZnVuY3Rpb24KClRoZSBgdHJhbnNtdXRlKClgIGZ1bmN0aW9uIGluIGRwbHlyIHdvcmtzIGluIGEgc2ltaWxhciB3YXkgdG8gYG11dGF0ZSgpYCwgYnV0IGl0IGRyb3BzIGFsbCBjb2x1bW5zICpleGNlcHQqIHRob3NlIGl0IGhhcyBqdXN0IG1hZGUuIAoKYGBge3J9CiMgdXNlIHRyYW5zbXV0YXRlCm1lc3NpX2NhcmVlciAlPiUKICB0cmFuc211dGUoY3VtdWxfZ29hbHMgPSBjdW1zdW0oR29hbHMpLAogICAgICAgICBtZWFuX2N1bXVsX2FwcCA9IGN1bW1lYW4oQXBwZWFyYW5jZXMpKQpgYGAKClRoZSBiZWhhdmlvdXIgb2YgdHJhbnNtdXRlIGNhbiBiZSBoZWxwZnVsIGluIGNlcnRhaW4gc2l0dWF0aW9ucywgYnV0IGlmIHlvdSByZWFsbHkgd2FudCB0byBrZWVwIHNvbWUgY29sdW1ucywgeW91IGNhbiBhZGQgdGhlbSBpbnRvIHRoZSB0cmFuc211dGUgc3RhdGVtZW50LiBGb3IgZXhhbXBsZSwgaW4gdGhlIGV4YW1wbGUgYmVsb3cgSSBtaWdodCB3YW50IHRvIGtlZXAgdGhlIEdvYWxzIGFuZCBBcHBlYXJhbmNlcyBjb2x1bW5zIGZvciBjb21wYXJpc29uIHdpdGggdGhlIGN1bXVsYXRpdmF0ZSBjYWxjdWxhdGlvbnMgSSd2ZSBtYWRlLiAKCmBgYHtyfQojIGtlZXAgR29hbHMgYW5kIEFwcGVhcmFuY2VzCm1lc3NpX2NhcmVlciAlPiUKICB0cmFuc211dGUoY3VtdWxfZ29hbHMgPSBjdW1zdW0oR29hbHMpLAogICAgICAgICBtZWFuX2N1bXVsX2FwcCA9IGN1bW1lYW4oQXBwZWFyYW5jZXMpLAogICAgICAgICBHb2FscywgCiAgICAgICAgIEFwcGVhcmFuY2VzKQpgYGAKIyMgVHJhbnNtdXRlIGV4ZXJjaXNlCgpMZXQncyB1c2UgdHJhbnNtdXRlIHRvIGxvb2sgYXQgdGhlIGR1cmF0aW9ucyBvZiB0aGUgZmlsbXMgaW4gdGhlIGltZGJfbW92aWVzIGRhdGEuIAoKMSkgIFBpcGUgbW92aWVzX2ltZGIgdG8gYHRyYW5zbXV0ZSgpYAoyKSAgTWFrZSBhIHZhcmlhYmxlIGNhbGxlZCBkdXJhdGlvbl9ob3Vycywgd2hpY2ggY29udmVydHMgZHVyYXRpb24gdG8gaG91cnMgKmhpbnQ6IGxvb2sgb25saW5lIGZvciBtaW51dGUgdG8gaG91ciBjb252ZXJzaW9uKgozKSAgSW4gdGhlIHNhbWUgYHRyYW5zbXV0ZSgpYCBtYWtlIGEgdmFyaWFibGUgY2FsbGVkIGR1cmF0aW9uX3JhbmssIGFuZCB1c2UgdGhlIGBtaW5fcmFuaygpYCBmdW5jdGlvbiBvbiBkdXJhdGlvbgo0KSAgSW5jbHVkZSB0aGUgeWVhciwgdGl0bGUsIGR1cmF0aW9uLCBhbmQgZ2VucmUgY29sdW1ucy4gCjUpICBBc3NpZ24gdGhlIHJlc3VsdCB0byBtb3ZpZV9kdXJhdGlvbnMKNikgIFVzaW5nIGBmaWx0ZXIoKWAsIGBzbGljZV9tYXgoKWAgb3IgYHNsaWNlX21pbigpYCwgZmluZCBvdXQgdGhlIHRvcCA0IGFuZCBib3R0b20gNCBmaWxtIGR1cmF0aW9ucwoKYGBge3J9CiMgeW91ciBjb2RlIGhlcmUKCgpgYGAKCgojIENoYW5nZSBjb2x1bW4gbmFtZXMKCkNoYW5naW5nIGNvbHVtbiBuYW1lcyBpcyBhIHZlcnkgdXNlZnVsIHBhcnQgb2YgZGF0YSBzY2llbmNlLiBTb21ldGltZXMgeW91J2xsIGdldCBhIGRhdGFzZXQgd2l0aCBjb2x1bW4gbmFtZXMgdGhhdCBhcmUgbm90IHZlcnkgbWVhbmluZ2Z1bCwgb3IgZmFyIHRvbyBsb25nLiBUaGVyZSBhcmUgYSBmZXcgbWV0aG9kcyBmb3IgY2hhbmdpbmcgY29sdW1uIG5hbWVzLCB3aXRoIHRoZSBlYXNpZXN0IGJlaW5nIHRoZSB0aWR5dmVyc2Ugc29sdXRpb24uIAoKVGhlIGZpcnN0IHN0ZXAgaW4gY2hhbmdpbmcgY29sdW1uIG5hbWVzIGlzIHZpZXdpbmcgd2hhdCB0aGUgbmFtZXMgYXJlISBUd28gZnVuY3Rpb25zIGluIFIgZXhpc3QgZm9yIHRoaXM6IGBjb2xuYW1lcygpYCBhbmQgYG5hbWVzKClgLiBUaGV5IGRvIHRoZSBzYW1lIHRoaW5nLi4uc28gSSBwcmVmZXIgYG5hbWVzKClgIGFzIGl0IGlzIGxlc3MgdHlwaW5nLiAKYGBge3J9CiMgdmlldyBhIGRhdGFzZXRzIGNvbHVtbiBuYW1lcwpuYW1lcyhtZXNzaV9jYXJlZXIpCmBgYAoKVGhlIG5vbi10aWR5dmVyc2Ugd2F5IG9mIGNoYW5naW5nIGNvbHVtbiBuYW1lcyBpcyB0byB1c2UgdGhlIGBuYW1lcygpYCBmdW5jdGlvbi4gSWYgeW91IGFyZSBjaGFuZ2luZyBvbmUgY29sdW1uIHlvdSB1c2UgaW5kZXhpbmcgdXNpbmcgYFtdYCwgYW5kIG11bHRpcGxlIGNvbHVtbnMgeW91IHVzZSBgYygpLiAKYGBge3J9CiMgTWFrZSBhIGRhdGEgZnJhbWUKZGYgPC0gZGF0YS5mcmFtZSgKICBjb2x1bW4xID0gcmVwKCJIZWxsbyIsIDQpLAogIGNvbHVtbjIgPSBzYW1wbGUoMToxMCwgNCksCiAgY29sdW1uMyA9IHNlcSgxOjQpLAogIGludGVnZXIgPSA0OjcsCiAgZmFjdG9yID0gZmFjdG9yKGMoImRvZyIsICJjYXQiLCAiY2F0IiwgImRvZyIpKQopCgpkZgoKIyBjaGFuZ2UgbXVsdGlwbGUgY29sdW1ucyB1c2luZyBuYW1lcwpuYW1lcyhkZikgPC0gYygic3RyaW5nIiwgInJhbmRvbSIsICJzZXF1ZW5jZSIsICJpbnRlZ2VyIiwgImZhY3RvciIpCm5hbWVzKGRmKQoKIyB1c2luZyBuYW1lcyBhbmQgbnVtYmVyIGluZGV4Cm5hbWVzKGRmKVsxXSA8LSAiYV9zdHJpbmciCm5hbWVzKGRmKQoKIyB1c2luZyBsb2dpYyBhbmQgbmFtZXMKbmFtZXMoZGYpW25hbWVzKGRmKSA9PSAic2VxdWVuY2UiXSA8LSAiaXRzX2Ffc2VxdWVuY2UiCm5hbWVzKGRmKQpgYGAKClRoZSBtYWluIGlzc3VlIHdpdGggdGhlc2UgdGVjaG5pcXVlcyBpcyAxKSBpdCBjYW4gZ2V0IHJlYWxseSBtZXNzeSBpZiB5b3UgbmVlZCB0byByZW5hbWUgbG90cyBvZiBjb2x1bW5zIGluIGEgbGFyZ2VyIGRhdGFzZXQuIDIpIEkgaGF2ZSB0byByZW5hbWUgYWxsIG15IGNvbHVtbnMgaWYgSSBuZWVkIHRvIHJlbmFtZSBtb3JlIHRoYW4gb25lIGNvbHVtbiwgb3RoZXJ3aXNlIGl0IGRvZXNuJ3Qgd29yayEgMykgVGhlIHN5bnRheCBpcyBhIGJpdCBtZXNzeSwgZXNwZWNpYWxseSB0aGUgbGFzdCBleGFtcGxlLiAKClRoZSBgcmVuYW1lKClgIGZ1bmN0aW9uIGZyb20gZHBseXIgYWxsb3dzIGZvciBzaW1wbGUgY2hhbmdpbmcgb2YgY29sdW1uIG5hbWVzIHdpdGggbm8gZnVzcywgYW5kIHNvbHZlcyB0aGVzZSBwcm9ibGVtcy4gCgpUaGUgc3ludGF4IGlzIHRoZSBzYW1lIGFzIHRoZSBgbXV0YXRlKClgIGZ1bmN0aW9uLCB3aGVyZSB3ZSBoYXZlIHRoZSBuYW1lIG9mIHRoZSBjb2x1bW4gd2Ugd2FudCB0byBtYWtlLCB0aGVuIHdoYXQgY29sdW1uIHdlIGFyZSBjaGFuZ2luZzogYGRhdGEgJT4lIHJlbmFtZShuZXdfY29sdW1uX25hbWUgPSBvbGRfY29sdW1uX25hbWUpYC4gCgpgYGB7ciBtZXNzYWdlPUZBTFNFfQojIGxvYWQgZHBseXIKbGlicmFyeShkcGx5cikKCiMgTWFrZSBhIGRhdGEgZnJhbWUKZGYgPC0gZGF0YS5mcmFtZSgKICBjb2x1bW4xID0gcmVwKCJIZWxsbyIsIDQpLAogIGNvbHVtbjIgPSBzYW1wbGUoMToxMCwgNCksCiAgY29sdW1uMyA9IHNlcSgxOjQpLAogIGludGVnZXIgPSA0OjcsCiAgZmFjdG9yID0gZmFjdG9yKGMoImRvZyIsICJjYXQiLCAiY2F0IiwgImRvZyIpKQopCgpuYW1lcyhkZikKCiMgcmVuYW1lIGNvbHVtbnMgdGhhdCBuZWVkIHJlbmFtaW5nCmRmX25ld19jb2wgPC0gZGYgJT4lCiAgcmVuYW1lKHN0cmluZyA9IGNvbHVtbjEsCiAgICAgICAgIHJhbmRvbSA9IGNvbHVtbjIsCiAgICAgICAgIHNlcXVlbmNlID0gY29sdW1uMykgCgpkZl9uZXdfY29sCmBgYAoKIyMgUmVuYW1lIGNvbHVtbnMgZXhlcmNpc2UKCkxldCdzIGhhdmUgYSBwcmFjdGljZSByZW5hbWluZyBzb21lIGNvbHVtbnMgaW4gdGhlIG1vdmllc19pbWRiIGRhdGFzZXQuIAoKMSkgVHlwZSBpbiBhbmQgcnVuIGBuYW1lcyhtb3ZpZXNfaW1kYilgIHRvIGdldCB0aGUgY29sdW1uIG5hbWVzIG9mIHlvdXIgZGF0YXNldC4gVGhpcyBpcyBhIG5pY2Ugd2F5IHRvIGZpbmRpbmcgdGhlIGNvbHVtbiBuYW1lcywgbWFraW5nIGl0IGVhc3kgdG8gY29weSBhbmQgcGFzdGUgdGhlIG5hbWVzIHNob3VsZCB5b3UgbmVlZCB0bwoyKSBVc2luZyB0aGUgYHJlbmFtZSgpYCBmdW5jdGlvbiBmcm9tIGRwbHlyLCBjaGFuZ2UgYHJldmlld3NfZnJvbV91c2Vyc2AgdG8gYFVzZXJfcmV2aWV3c2AgYW5kIGByZXZpZXdzX2Zyb21fY3JpdGljc2AgdG8gYENyaXRpY19yZXZpZXdzYAozKSBTYXZlIHRoZSByZXN1bHQgYmFjayB0byBgbW92aWVzX2ltZGJgCjQpIFR5cGUgaW4gYW5kIHJ1biBgbmFtZXMobW92aWVzX2ltZGIpYCBhZ2FpbiB0byB2aWV3IHRoZSBuZXcgY29sdW1uIG5hbWVzCgpgYGB7cn0KIyB5b3VyIGNvZGUgaGVyZQoKYGBgCgoKIyBUaWR5IGNvbHVtbiBuYW1lcyB3aXRoIGphbml0b3IKClNvbWV0aW1lcyB5b3UgaGF2ZSBhIGRhdGFzZXQgdGhhdCBoYXMgbWVzc3kgb3IgdWdseSBjb2x1bW4gbmFtZXMsIHdoaWNoIHdvdWxkIHRha2Ugc29tZSB0aW1lIHRvIHRpZHkgdXAgbWFudWFsbHkuIEFzIHVzdWFsIHdpdGggUiB0aGVyZSBpcyBhIHBhY2thZ2UgZm9yIHRoYXQgc2l0dWF0aW9uOyB3aGljaCBoYXBwZW5zIG1vcmUgb2Z0ZW4gdGhhbiB5b3UgdGhpbmshIAoKRmlyc3QsIHdlIG5lZWQgdG8gaW5zdGFsbCB0aGUgYGphbml0b3JgIGxpYnJhcnkuIAoKYGBge3IgZXZhbD1GQUxTRX0KIyBydW4gdG8gaW5zdGFsbCBqYW5pdG9yCmluc3RhbGwucGFja2FnZXMoImphbml0b3IiKQpgYGAKCkEgc2ltcGxlIGV4YW1wbGUgaXMgYmVsb3cuIFdlIGhhdmUgYSBkYXRhIGZyYW1lIHdpdGggaW5jb25zaXN0ZW50IGNvbHVtbiBuYW1lcy4gV2UgdXNlIHRoZSBgY2xlYW5fbmFtZXMoKWAgZnVuY3Rpb24gZnJvbSBqYW5pdG9yIHRvIHRpZHkgdXAgdGhlIGNvbHVtbiBuYW1lcy4gCgpUaGUgb3V0cHV0IHNob3dzIHRoZSBkaWZmZXJlbmNlIGJldHdlZW4gZGVmYXVsdCBSIGJlaGF2aW91ciBhbmQgaG93IGphbml0b3IgaGFzIGNsZWFuZWQgdGhlIG5hbWVzLiBBcyB5b3UgY2FuIHNlZSB0aGUgamFuaXRvciBvdXRwdXQgaXMgY29uc2lzdGVudCBhbmQgaW4gInNuYWtlX2Nhc2UiIGZvcm1hdC4gCmBgYHtyfQojIGxvYWQgamFuaXRvcgpsaWJyYXJ5KGphbml0b3IpCgojIG1ha2UgYW4gZXhhbXBsZSBkYXRhIGZyYW1lCm1lc3N5X2NvbHMgPC0gZGF0YS5mcmFtZSgKICAnbWVzc3lDb2wgKjEnID0gc2VxKDE6NSksCiAgJ21lc3N5LmNvbCAyJyA9IHNlcSgxOjUpLAogICdNRVNTWS5DT0wgMycgPSBzZXEoMTo1KSwKICAnbWVzc3kuY29sICg0KScgPSBzZXEoMTo1KQopCgojIGNvbXBhcmUgZGVmYXVsdCB0byBqYW5pdG9yIGNvbCBuYW1lcwpkYXRhX2ZyYW1lKGRlZmF1bHQgPSBuYW1lcyhtZXNzeV9jb2xzKSwKICAgICAgICAgICBqYW5pdG9yID0gbmFtZXMoY2xlYW5fbmFtZXMobWVzc3lfY29scykpKQoKYGBgCgpUaGUgamFuaXRvciBsaWJyYXJ5IGlzIGRlc2lnbmVkIHRvIGJlIHVzZWQgd2l0aCB0aGUgdGlkeXZlcnNlLCBzbyB3aGVuIGxvYWRpbmcgaW4gZGF0YSwgd2UgY2FuIHBpcGUgb3VyIGxvYWRlZCBkYXRhIHN0cmFpZ2h0IGludG8gdGhlIGBjbGVhbl9uYW1lcygpYCBmdW5jdGlvbiBmb3JtIGphbml0b3IuCgpgYGB7cn0KIyBwaXBlIGRhdGEgdG8gY2xlYW4gbmFtZXMKbWVzc3lfY29scyA8LSBkYXRhLmZyYW1lKAogICdtZXNzeUNvbCAqMScgPSBzZXEoMTo1KSwKICAnbWVzc3kuY29sIDInID0gc2VxKDE6NSksCiAgJ01FU1NZLkNPTCAzJyA9IHNlcSgxOjUpLAogICdtZXNzeS5jb2wgKDQpJyA9IHNlcSgxOjUpCikgJT4lIGNsZWFuX25hbWVzKCkKCiMgdmlldyBjb2wgbmFtZXMKbmFtZXMobWVzc3lfY29scykKYGBgCgpZb3UgY2FuIGNoYW5nZSB0aGUgZGVmYXVsdCBzdHlsZSwgb3IgY2FzZSwgb2YgYGNsZWFuX25hbWVzKClgIGZyb20gc25ha2UgY2FzZSB0byBhbm90aGVyIGlmIHlvdSBuZWVkIG9yIHdhbnQgdG8uIFNlZSBzb21lIGV4YW1wbGVzIGJlbG93LgpgYGB7cn0KIyBsb3dlciBjYW1lbCBjYXNlCmRhdGEuZnJhbWUoCiAgJ21lc3N5Q29sICoxJyA9IHNlcSgxOjUpLAogICdtZXNzeS5jb2wgMicgPSBzZXEoMTo1KSwKICAnTUVTU1kuQ09MIDMnID0gc2VxKDE6NSksCiAgJ21lc3N5LmNvbCAoNCknID0gc2VxKDE6NSkKKSAlPiUgY2xlYW5fbmFtZXMoY2FzZSA9ICJsb3dlcl9jYW1lbCIpCgojIHRpdGxlIGNhc2UKIyBUaGlzIGlzIHVzZWZ1bCBmb3IgcGxvdHRpbmcgb3IgdGFibGVzCmRhdGEuZnJhbWUoCiAgJ21lc3N5Q29sICoxJyA9IHNlcSgxOjUpLAogICdtZXNzeS5jb2wgMicgPSBzZXEoMTo1KSwKICAnTUVTU1kuQ09MIDMnID0gc2VxKDE6NSksCiAgJ21lc3N5LmNvbCAoNCknID0gc2VxKDE6NSkKKSAlPiUgY2xlYW5fbmFtZXMoY2FzZSA9ICJ0aXRsZSIpIAoKIyBhbGxfY2FwcyBjYXNlCmRhdGEuZnJhbWUoCiAgJ21lc3N5Q29sICoxJyA9IHNlcSgxOjUpLAogICdtZXNzeS5jb2wgMicgPSBzZXEoMTo1KSwKICAnTUVTU1kuQ09MIDMnID0gc2VxKDE6NSksCiAgJ21lc3N5LmNvbCAoNCknID0gc2VxKDE6NSkKKSAlPiUgY2xlYW5fbmFtZXMoY2FzZSA9ICJhbGxfY2FwcyIpIApgYGAKCkEgZnVsbCBsaXN0IG9mIHdoYXQgZGlmZmVyZW50IGNhc2VzIGFyZSBhdmFpbGFibGUgYXJlIG9uIHRoaXMgcGFnZSB1bmRlciB0aGUgY2FzZSBhcmd1bWVudHM6IDxodHRwczovL3JkcnIuaW8vY3Jhbi9zbmFrZWNhc2UvbWFuL3RvX2FueV9jYXNlLmh0bWw+CgpGaW5hbGx5LCB5b3UgY2FuIGRlY2lkZSBpZiB5b3Ugd2FudCB0aGUgbnVtYmVycyAoaWYgeW91IGhhdmUgYW55KSB0byBiZSBhbGlnbmVkIGluIHRoZSBsZWZ0LCByaWdodCwgb3IgbWlkZGxlIG9mIHRoZSBjb2x1bW4gbmFtZS4gQnkgZGVmYXVsdCBgY2xlYW5fbmFtZXMoKWAgcHV0cyBudW1iZXJzIHRvIHRoZSBtaWRkbGUvcmlnaHQuIFRvIGNoYW5nZSB0aGlzIGJlaGF2aW91ciB3ZSB1c2UgdGhlIG51bWVyYWxzIGFyZ3VtZW50IGFuZCBzcGVjaWZ5IGxlZnQgYXMgc2hvd24gYmVsb3cuIAoKYGBge3J9CmRhdGEuZnJhbWUoCiAgJ21lc3N5Q29sICoxJyA9IHNlcSgxOjUpLAogICdtZXNzeS5jb2wgMicgPSBzZXEoMTo1KSwKICAnTUVTU1kuQ09MIDMnID0gc2VxKDE6NSksCiAgJ21lc3N5LmNvbCAoNCknID0gc2VxKDE6NSkKKSAlPiUKICBjbGVhbl9uYW1lcyhudW1lcmFscyA9ICJsZWZ0IikgCmBgYAoKIyMgQ2xlYW4gbmFtZXMgZXhlcmNpc2UKQXMgdGhlIG1vdmllc19pbWRiIGRhdGEgd2UgYXJlIHVzaW5nIGFscmVhZHkgaGFzIGNsZWFuZWQgbmFtZXMsIHdlIHdpbGwgbG9hZCBpbiBhbm90aGVyIGRhdGFzZXQgYXMgYW4gZXhhbXBsZTogdGhlIHBva2Vtb24gZGF0YXNldCB3ZSBoYXZlIHVzZWQgaW4gcHJldmlvdXMgd29ya3Nob3BzLiAKCjEpICBMb2FkIGluIHRoZSBgamFuaXRvcmAgYW5kIGByZWFkcmAgbGlicmFyeXMKMikgIFVzZSBgcmVhZF9jc3YoKWAgdG8gbG9hZCBpbiB0aGUgcG9rZW1vbiBkYXRhc2V0IGZyb20gdGhpcyBsaW5rIDwiaHR0cHM6Ly9yYXcuZ2l0aHVidXNlcmNvbnRlbnQuY29tL2FuZHJld21vbGVzMi9yVHJhaW5JbnRyb2R1Y3Rpb24vbWFpbi9yLWZ1bmRhbWVudGFscy01L2RhdGEvcG9rZW1vbkdlbjEuY3N2Ij4uIENhbGwgeW91ciBkYXRhIHBva2Vtb24KMykgIFVzZSBgcmVhZF9jc3YoKWAgdG8gbG9hZCBpbiB0aGUgc2FtZSBwb2tlbW9uIGRhdGFzZXQgZnJvbSB0aGUgbGluaywgYnV0IHRoaXMgdGltZSBwaXBlIHRvIGBjbGVhbl9uYW1lcygpYC4gQ2FsbCB0aGlzIGRhdGFzZXQgcG9rZW1vbl9jbGVhbmVkCjQpICBGb2xsb3cgdGhlIHN0ZXBzIGluIHN0ZXAgMyBhZ2FpbiwgYnV0IHRoaXMgdGltZSBpbiB5b3VyIGBjbGVhbl9uYW1lcygpYCBmdW5jdGlvbiwgY2hhbmdlIHRoZSBjYXNlIHVzZWQuIENhbGwgdGhpcyBkYXRhc2V0IHBva2Vtb25fY2xlYW5lZDIKNSkgIE5vdyBtYWtlIGEgZGF0YSBmcmFtZSB0byBjb21wYXJlIHlvdXIgY29sdW1uIG5hbWVzIGZyb20geW91ciB0aHJlZSBsb2FkZWQgZGF0YXNldHMuIFRvIGRvIHRoaXMsIGNhbGwgYSBgZGF0YS5mcmFtZSgpYCBmdW5jdGlvbi4gTWFrZSB5b3VyIGZpcnN0IGNvbHVtbiBgZGVmYXVsdCA9IG5hbWVzKHBva2Vtb24pYCwgc2Vjb25kIGNvbHVtbiBgY2xlYW5lZCA9IG5hbWVzKHBva2Vtb25fY2xlYW5lZClgLCBhbmQgeW91ciBsYXN0IGNvbHVtbiBgY2xlYW5lZDIgPSBuYW1lcyhwb2tlbW9uX2NsZWFuZWRfMilgLiBSdW4gdGhlIGNvZGUgdG8gcmV2aWV3IHRoZSBvdXRwdXQKCipEaWZmZXJlbnQgY2FzZXMgYXZhaWxhYmxlIGNhbiBiZSBmb3VuZCBhdCB0aGlzIGxpbms6IDxodHRwczovL3JkcnIuaW8vY3Jhbi9zbmFrZWNhc2UvbWFuL3RvX2FueV9jYXNlLmh0bWw+KgpgYGB7ciBtZXNzYWdlPUZBTFNFfQojIHlvdXIgY29kZSBoZXJlCgpgYGAKCiMgRmluYWwgdGFzayAtIFBsZWFzZSBnaXZlIHVzIHlvdXIgaW5kaXZpZHVhbCBmZWVkYmFjayEKCldlIHdvdWxkIGJlIGdyYXRlZnVsIGlmIHlvdSBjb3VsZCB0YWtlIGEgbWludXRlIGJlZm9yZSB0aGUgZW5kIG9mIHRoZSB3b3Jrc2hvcCBzbyB3ZSBjYW4gZ2V0IHlvdXIgZmVlZGJhY2shCgo8aHR0cHM6Ly9sc2UuZXUucXVhbHRyaWNzLmNvbS9qZmUvZm9ybS9TVl9lZmxjMnlqNHBjcnljNjI/Y291cnNlbmFtZT1SJTIwRGF0YSUyMFdyYW5nbGluZyUyMDI6JTIwRGF0YSUyMHdyYW5nbGluZyUyMHdpdGglMjBkcGx5ciUyMGNvbnRpbnVlZCVDMiVBMCVDMiVBMCZ0b3BpYz1SJmxpbms9aHR0cHM6Ly9sc2VjbG91ZC5zaGFyZXBvaW50LmNvbS86Zjovcy9URUFNX0FQRC1EU0wtRGlnaXRhbC1Ta2lsbHMtVHJhaW5lcnMvRXJNcGhWMlQwMUJObURDV2JrWlJ1X01CQ3FMZ1U0NkVjZlZlZjdyNHlaSl9kUT9lPXBadlBoQiZwcm9nPURTJnZlcnNpb249MjEtMjI+CgpUaGUgc29sdXRpb25zIHdlIGJlIGF2YWlsYWJsZSBmcm9tIGEgbGluayBhdCB0aGUgZW5kIG9mIHRoZSBzdXJ2ZXkuCgojIEluZGl2aWR1YWwgY29kaW5nIGNoYWxsZW5nZQoKSW4gdGhpcyBjb2RpbmcgY2hhbGxlbmdlIHdlIHdpbGwgdHJ5IGFuZCBwdXQgdG9nZXRoZXIgd2hhdCB3ZSBoYXZlIGxlYXJuZWQgaW4gdGhpcyBhbmQgcHJldmlvdXMgd29ya3Nob3BzLiAKCldlIHdpbGwgYmUgdXNpbmcgZGF0YSBmcm9tIHRoZSBwb2tlbW9uIGdhbWVzLCBtYWtpbmcgc29tZSBzdWJzZXRzIGZyb20gdGhhdCBkYXRhLiBJZiB5b3UgYXJlIGN1cmlvdXMgYWJvdXQgdGhlIGRhdGEsIGhhdmUgYSBsb29rIGF0IHRoZSBzb3VyY2UgaGVyZTogPGh0dHBzOi8vcG9rZW1vbmRiLm5ldC9wb2tlZGV4L2FsbD4uIAoKMSkgIE1ha2Ugc3VyZSB5b3UgaGF2ZSB0aGUgZm9sbG93aW5nIHBhY2thZ2VzIGxvYWRlZDogZHBseXIsIHJlYWRyLCBqYW5pdG9yCjIpICBMb2FkIGluIHRoZSBwb2tlbW9uIGRhdGEgdXNpbmcgdGhlIGZvbGxvd2luZyBsaW5rOiAiaHR0cHM6Ly9yYXcuZ2l0aHVidXNlcmNvbnRlbnQuY29tL2FuZHJld21vbGVzMi93ZWJTY3JhcGluZy9tYWluL1IvZGF0YS9wb2tlbW9uLmNzdiIuIENhbGwgeW91ciBkYXRhIGBwb2tlbW9uYAozKSAgQ2xlYW4gdXAgdGhlIGNvbHVtbiBuYW1lcyB1c2luZyBqYW5pdG9yLiBUcnkgYW5kIHVzZSBwaXBlcyBsaWtlIHdlIGRpZCBpbiB0aGUgZXhhbXBsZXMgZWFybGllciBpbiB0aGUgd29ya3Nob3AKNCkgIFVzaW5nIG11dGF0ZSwgY2hhbmdlIGFsbCBkYXRhIHRoYXQgaXMgYSBjaGFyYWN0ZXIgaW4gYHBva2Vtb25gIHRvIGEgZmFjdG9yCjUpICBJbiB0aGUgc2FtZSBtdXRhdGUsIGFkZCBjb2x1bW5zIGZvciBzcGVlZF9yYW5rIGFuZCBocF9yYW5rLiBVc2UgdGhlIGBtaW5fcmFuaygpYCBmdW5jdGlvbiBvbiBzcGVlZCBhbmQgaHAgdG8gY2FsY3VsYXRlIHRoZSByYW5raW5ncwo2KSAgUGlwZSB0byBhIGZpbHRlciBmdW5jdGlvbi4gS2VlcCBvbmx5IGRhdGEgdGhhdCBoYXMgYmVlbiBkZWZpbmVkIGFzIG5vdCBsZWdlbmRhcnkgKCpsZWdlbmRhcnkgPSBGQUxTRSopIGFuZCBpcyBsZXNzIHRoYW4gb3IgZXF1YWwgdG8gZ2VuZXJhdGlvbiA0LiBZb3Ugc2hvdWxkIGVuZCB1cCB3aXRoIHRoZSBsZWdlbmRhcnkgY29sdW1uIGFsbCBiZWluZyBmYWxzZSBhbmQgZ2VuZXJhdGlvbiBiZWluZyAxLTQKNykgIFBpcGUgdG8gYW5vdGhlciBmaWx0ZXIgZnVuY3Rpb24sIHN1YnNldHRpbmcgdG90YWwgdG8gYmUgZ3JlYXRlciB0aGFuIG9yIGVxdWFsIHRvIDUwMAo4KSAgQXNzaWduIHRoZSByZXN1bHQgb2YgdGhpcyBzdWJzZXQgdG8gYHBva2Vtb25fNTAwYAo5KSAgTWFrZSBmb3VyIGRpZmZlcmVudCBzdWJzZXRzIGNhbGxlZDogc2xvdywgZmFzdCwgaGlnaF9ocCwgYW5kIGxvd19ocC4gUGlwZSB5b3VyIGBwb2tlbW9uXzUwMGAgZGF0YSB0byBzbGljZV9tYXggb3Igc2xpY2VfbWluIGZ1bmN0aW9ucyB0byBmaW5kIHRoZSB0b3AgMTAgZmFzdGVzdC9zbG93ZXN0IHBva2Vtb24sIGFuZCB0aGUgdG9wIDEwIGhpZ2hlc3QvbG93ZXN0IGhwIHBva2Vtb24uIEZvciBleGFtcGxlLCBgc2xvdyA8LSBwb2tlbW9uXzUwMCAlPiUgc2xpY2VfbWluKHNwZWVkX3JhbmssIG4gPSAxMClgCjEwKSBGaW5kIG91dCB3aGljaCBwb2tlbW9uIGZlYXR1cmUgaW4gYm90aCB0aGUgaGlnaF9ocCBkYXRhIGFuZCB0aGUgc2xvdyBkYXRhICpoaW50OiB1c2UgZmlsdGVyIGFuZCB0aGUgYCVpbiVgIG9wZXJhdG9yKgoxMSkgRmluZCBvdXQgd2hpY2ggcG9rZW1vbiBmZWF0dXJlIGluIGJvdGggdGhlIGZhc3QgZGF0YSBhbmQgdGhlIGxvd19ocCBkYXRhCjEyKSBCb251czogcnVuIHRoZSBjb2RlIGZvciB0aGUgYmFycGxvdCAoc2Vjb25kIGNvZGUgY2h1bmspLiBJdCB1c2VzIHRoZSBgcG9rZW1vbl81MDBgIGRhdGEgeW91IG1hZGUgdG8gc2VlIHdoaWNoIHBva2Vtb24gdHlwZXMgaGF2ZSB0b3RhbCBzdGF0aXN0aWNzIG92ZXIgNTAwLiBUaGUgY29sb3VycyByZXByZXNlbnQgZWFjaCBwb2tlbW9uIHR5cGUgKGdyYXNzIGlzIGdyZWVuIGV0Yy4pLiBJdCB3b24ndCBydW4gaWYgYHBva2Vtb25fNTAwYCBoYXMgbm90IGJlZW4gbWFkZSBvciBuYW1lZCBkaWZmZXJlbnRseS4gCgpgYGB7ciBtZXNzYWdlPUZBTFNFfQojIHlvdXIgY29kZSBoZXJlCgpgYGAKCkJvbnVzIGNvZGUgKHNlZSBwYXJ0IDEyIG9mIGNvZGluZyBjaGFsbGVuZ2UpCmBgYHtyIGV2YWw9RkFMU0V9CiMgYm9udXMgLSBzZWUgYSBiYXIgcGxvdCBvZiB5b3VyIHBva2Vtb24gdHlwZXMKIyBtYWtlIGEgY29sb3VyIHBhbGV0dGUgb2YgdGhlIHBva2Vtb24gdHlwZXMKY29sb3VyIDwtIGMoIiM2YThiNWEiLCAiIzQxNDE1MiIsICIjNWE4YmVlIiwgCiAgICAgICAgICAgICIjZjZlNjUyIiwiI2ZmZDViZCIsICIjYjQwMDAwIiwgCiAgICAgICAgICAgICIjZWU4MzI5IiwiIzZhYjRlNiIsICIjOGI2MjgzIiwgIiMyMGI0OWMiLCAKICAgICAgICAgICAgIiNjNTczNDEiLCAiI2U2ZTZmNiIsICIjZmZmZmZmIiwgCiAgICAgICAgICAgICIjYTQ4M2M1IiwgIiNmNjUyNzMiLCAiI2U2ZDVhYyIsIAogICAgICAgICAgICAiI2JkY2RjNSIsICIjMDgzOTYyIikKCiMgdmlldyB0aGUgY29sb3Vycwojc2NhbGVzOjpzaG93X2NvbChjb2xvdXIpCgojIHBsb3QgaW4gYSBiYXIgcGxvdApiYXJwbG90KGhlaWdodCA9IHRhYmxlKHBva2Vtb25fNTAwJHR5cGUxKSwKICAgICAgICBjb2wgPSBjb2xvdXIsCiAgICAgICAgaG9yaXo9IFRSVUUsIGxhcz0gMSwgCiAgICAgICAgeGxpbSA9IGMoMCwgMjApLAogICAgICAgIHhsYWIgPSAiRnJlcXVlbmN5IiwgCiAgICAgICAgbWFpbiA9ICJGcmVxZW5jeSBvZiBQb2tlbW9uIHR5cGVzXG4gd2l0aCB0b3RhbCBncmVhdGVyIHRoYW4gNTAwIikKYGBgCgpJZiB5b3UgYXJlIHdvbmRlcmluZyBob3cgdGhlIGNvbG91cmluZyB3b3Jrcywgd2UgYXJlIHVzaW5nIHRoZSBmYWN0b3IgbGV2ZWxzIG9mIHRoZSB0eXBlMSBjb2x1bW4uIElmIHlvdSB0eXBlIGBsZXZlbHMocG9rZW1vbl81MDAkdHlwZTEpYCB5b3UnbGwgZ2V0IGEgdmVjdG9yIHdpdGggdGhlIDE4IGRpZmZlcmVudCBmYWN0b3IgbGV2ZWxzLCB3aXRoIEJ1ZyBiZWluZyAxIGFuZCBEYXJrIGJlaW5nIDIgYW5kIHNvIG9uLiBUaGUgZmlyc3QgZWxlbWVudCBpbiBvdXIgY29sb3VyIHZlY3RvciB0aGVyZWZvcmUgbWF0Y2hlcyB1cCB3aXRoIHRoZSBmaXJzdCBsZXZlbCBvZiB0aGUgdHlwZTEgZmFjdG9yLCB3aGljaCBpcyBidWcuCgo=